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Introducción e Historia 


Métodos tradicionales 


Esquemas basados en el 
computador 


Técnicas avanzadas 


Nuevas técnicas de seguridad 


Los programas que aparecen en este libro funcionan en los 
ordenadores: 


IBM-PC, XT, AT y compatibles. 


AMSTRAD-464, 664, 6128, 1512. 
SINCLAIR-SPECTRUM 48 K, 128 K, PLUS, PLUS 2. 
MSX-Todos los modelos. 
COMMODORE-CBM 64 y CBM 128. 


PROLOGO== 


En este libro se ha tratado de recoger, a un nivel comprensible para no 
avanzados en la materia, distintos sistemas de seguridad, desde los más re- 
motos que se mencionan en la introducción, hasta las últimas novedades 
en sistemas en seguridad. 

El libro incluye algunos programas de los métodos descritos. Estos pro- 
gramas han sido realizados en BASIC de Microsoft y Turbo Pascal. Pueden 
ejecutarse sobre computadores que dispongan de los sistemas operativos 
MS-DOS y CP/M. Las versiones de los programas escritos en BASIC han 
sido realizadas por Agustín Aparicio y la versión del programa DES en Pas- 
cal ha sido realizada por Juan Pavón. 

En el capítulo de Técnicas Avanzadas se han descrito las fórmulas so- 
bre las que se fundamentan los algoritmos que en él se describen; pese a 
que estas fórmulas son relativamente complejas, ha sido necesaria su in- 
clusión para aumentar la comprensión sobre estos métodos, para aquellos 
que quieran profundizar en la materia. 

Constantemente hemos tenido que referirnos a los términos congruen- 
cia y módulo; por ello vamos a definir estos términos básicos para aque- 
llos que no los recuerden. Se dice que dos o más números son congruen- 
tes respecto a un tercero, llamado módulo, cuando divididos uno a uno 
por el módulo dejan el mismo resto o residuo. En el libro hemos usado nor- 
malmente el módulo 26, dado que el alfabeto que hemos utilizado se com- 
pone de 26 letras; así el número 6 y el 32 son congruentes respecto al mó- 
dulo 26, de forma que si dividimos 26 entre 6 nos da de residuo 2, y si di- 
vidimos 32 entre 26 también nos produce de residuo 2, por lo que podría- 
mos escribir: 32 = 6(mód. 26), siendo = el símbolo de equivalencia. 


INTRODUCCION E a 


A ciencia que estudia las escrituras secretas se llama crip- 
tología; de ella se derivan dos ramas, que son: el cripto- 
análisis, que intenta descifrar los mensajes cifrados y des- 
cubrir así el secreto oculto, y la criptografía. 


El término criptografía proviene de los vocablos grie- 
gos «cripto», que significa secreto, y «grafia», que signifi- 
ca escritura. Es, pues, una escritura secreta, y consiste en 
que, partiendo de un mensaje original entendible, se ob- 
== tiene otro no entendible para un supuesto interceptor; sin 
embargo, el mensaje resulta comprensible para el destinatario que cono- 
ce las reglas de transformación. El proceso de conversión del mensaje ori- 
ginal en el otro, incomprensible para el interceptor, se llama cifrado o có- 
digo y el resultado producido, mensaje cifrado o criptograma. El proceso 
inverso de obtención del mensaje original a partir del mensaje cifrado se 
llama descifrado, y el conjunto de reglas que permiten estos procesos se 
llama clave o llave. 


La diferencia entre codificación y cifrado consiste en que, mientras una 
codificación sustituye una palabra o frase codificada por una palabra o fra- 
se del texto original, un sistema de cifrado actúa sobre caracteres antes 
que sobre palabras o frases. 


Otra diferencia a resaltar es la existencia de los sistemas de algoritmos 
o clave secreta, frente a los de clave pública. Los primeros no son cono- 
cidos más que por los que los utilizan, permaneciendo en secreto el mé- 
todo. En los segundos se conoce cómo opera el sistema permaneciendo 
sólo oculta la clave que cada vez se utiliza. 


Aunque parezca que los algoritmos de clave pública serían más fáciles 
de descubrir que los de clave secreta, en realidad no es así, pues los de cla- 
ve pública están más contrastados y si mostraran alguna debilidad rápida- 
mente se daría a conocer y sería desechado. 
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Desde que el hombre contó con la escritura como vehículo de comu- 
nicación, se hizo necesario un cuidado especial para imposibilitar la lec- 
tura de información con carácter privado. 

Los sistemas más elementales utilizados al principio para enviar men- 
sajes privados fueron recipientes cerrados conteniendo el mensaje, pero 
para obtener dicho mensaje valía con capturar al mensajero; esto hizo ne- 
cesario ocultar de algún modo el significado del mensaje, para que su cap- 
tura no supusiera su interpretación. 

En el Antiguo Egipto había dos tipos de escritura: una que usaba la gen- 
te del pueblo llamada demótica, y otra, denominada hierática, que solo 
era conocida por los sacerdotes. 

Los lacedemonios crearon un sistema de criptografía que consistía en 
escribir longitudinalmente sobre una tira de pergamino que había sido en- 
rollada sobre un bastón de grosor y longitud determinada; el receptor de- 
bía poseer un bastón de las mismas características que el emisor, para así 
poder enrollar la tira de pergamino recibida y que las letras al leerse to- 
maran el sentido del texto claro; estos bastones se llamaban escítalos. 


AAA RRA RARA RAR RARE NA RRRAAAAARADAIAADO 


Escitala 


Carlomagno hizo uso de un sistema de sustitución; éste consistía en que 
a cada letra se le asignaba un símbolo; su alfabeto con sus equivalencias 
es el siguiente: 


a b ce d e f g8 h 1 J k lo om n o Pp|4q z 
TUS YA PQXL KN ABV AHEAD, 
] 

Un griego llamado Histiaeus, que en una ocasión precisó enviar un 
mensaje a su yerno Aristágoras para que capitaneara una revuelta, se valió 
de un ingenioso método: hizo afeitar la cabeza a un esclavo, escribió en 
ella el mensaje, esperó a que le creciera de nuevo el cabello hasta ocultar 
el mensaje y lo envió a su yerno; éste no tuvo más que afeitar la cabeza del 
esclavo para poder leer así el mensaje. 

En el siglo 1 a. C. César utilizó para comunicarse con sus generales un 
método que consistía en sustituir cada letra del mensaje por otra seleccio- 
nada de una forma fija; esta sustitución se hacía dentro de las letras del pro- 
pio alfabeto, por lo que este método se denomina de transposición. 

Este método y otros similares tienen una facilidad para su descifrado, 
y es la «huella dactilar» que cada lengua posee; todas las lenguas tienen 


unas especiales características de regularidad (más adelante veremos este 
punto). 


E Et UY w x y 
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En los siglos siguientes no se tiene noticia del desarrollo de nuevos mé- 
todos de criptografía, hasta llegar a la Edad Media, donde algunas Repú- 
blicas italianas descubrieron un fácil sistema para evitar el análisis de fre- 
cuencias: la sustitución de una misma letra por varios signos diferentes, in- 
cluyendo el añadido de signos sin valor a los espacios entre palabras; mues- 
tra de estas técnicas es la que empleaba San Bernardino en sus viajes evan- 
gelizadores: un signo para cada consonante, tres distintos para cada vocal, 
seis sin valor y diez figuras como nombres-código para los propios. 

La primera máquina de criptografiar fue producida por León Battista 
Alberti en Roma, durante el Renacimiento. Consiste en dos discos concén- 
tricos con el mismo eje, en cada disco hay un alfabeto y girando uno de 
ellos se obtiene un alfabeto de transposición. 


Disco de Alberti 


Cada vez que se envíe un mensaje, se utiliza un nuevo alfabeto, por lo 
que sólo se repetirá el mismo alfabeto cada 26 mensajes. 

En el siglo XVI, Girolamo Cardano, nacido en Pavía, diseñó un sistema 
de criptografía, consistente en una carta con agujeros perforados, que ha- 
bía que colocar, para poderla interpretar, sobre un determinado texto 
preestablecido. 

En este mismo siglo, en España, se conoce la cifra usada por Felipe II, 
que al subir al trono cambió la clave usada desde Carlos V. A continua- 
ción se muestra la cifra usada por este rey español. 
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ES 


En estos cuadros vemos que las vocales a, e, i y o pueden ser sustitui- 
das por varias letras, números o trazos especiales, diferentemente: así, la 
frase «vamos a la guerra» podría cifrarse de las tres formas siguientes, y de 
algunas más: 


LI? VID 0 
es > 16 >, 1 Y 2 
ego ip xo O 2 


Aunque para aquel tiempo parezca un método bastante seguro, el fran- 
cés Viete consiguió descifrarlo y comunicárselo a su rey Enrique IV de 
Francia, hecho este que llegó a oídos de Felipe II, quien creyendo su có- 
digo indescifrable, trató de que el Vaticano juzgara a Viete por usar magia 
negra para descifrarlo, 

En el siglo XVII en la época de Carlos 1 de Inglaterra, se utilizaban mé- 
todos de codificación silábica y sustitución. 

En el siglo XIX Napoleón utilizó varios sistemas de cifrado, basados en 
el sistema denominado Richelieu y Rossignol. También utilizó el sistema 
de asignación de símbolos numéricos a grupos de una o más letras. 

Con el uso de las señales de telegrafía (puntos y rayas), el norteameri- 
cano Verman diseñó un sistema de criptografía que consistía en asociar al 
punto un cero y a la raya un uno; así, la palabra CRIPTO en código Morse 
se escribe -.-./.-./../.--./-/---/, correspondiendo los / a la separación entre le- 
tras; este código, pasado a 0 y 1, sería: 


1010/010/00/0110/1/111/ 


Si se envía esta secuencia de dígitos, ya no es posible detectar fácilmen- 
te la «huella dactilar» del lenguaje, pero el código Morse es bien conocido 
y, por tanto, fácilmente interpretable; para resolver este problema, Ver- 
man introdujo, por primera vez en la historia de la criptografía, el azar; 
éste consistía en lanzar una moneda al aire. Si salía cara, representaba el 
O, y cruz el 1. Tiraba tantas veces la moneda como letras tuviera el men- 
saje, con la siguiente clave: 


0+0=1,1+0=1y1+1=0 


Así, la palabra CRIPTO, suponiendo que las seis tiradas de la moneda 
hubieran sido: cara, cruz, cruz, cara, cruz y cruz, sería enviada como: 


1111/101/11/1111/0/000 
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lo que difícilmente podría ser descifrado por los interceptores del mensa- 
je, pues, como vemos, en el mensaje a enviar la primera y la cuarta letra 
coinciden, correspondiendo a dos letras diferentes la C y la P del mensaje 
original, pero este sistema es complejo y lento para sus utilizadores. 

Como en muchos otros campos de la Ciencia, las dos Guerras Mundia- 
les impulsaron la criptografía hasta diseños muy sofisticados. 

Durante la Primera Guerra Mundial los alemanes utilizaron el sistema 
denominado A D F GX, para el cifrado de mensajes a través de la siguien- 
te matriz: 


Así la palabra SECRETO se convertía en FFXAGFAGXAGXDD; el siste- 
ma se completaba con una transposición de bloques con longuitud 20. Con 
posterioridad se añadió a la matriz la letra V, dando el sistema ADFGVX, 
con lo que se podían tratar tambiér los números. 


Ajn bx. ru ll 
Digokd yv 2 
Flahsgf 3 
Gimz e lt 4 
Vie i¡pjws5 
XJ67 890 


Una variante del disco de Alberti fue diseñado por el presidente nor- 
teamericano Jefferson; su sistema consistía en varios discos formando un 
cilindro. En cada disco estaba escrito el alfabeto completo; al entrar por 
un extremo una señal se permuta al paso de cada disco, el contacto entre 
cada disco se realiza mediante un cableado. Esto, indudablemente, produ- 
ce siempre las mismas permutaciones; para que esto no pase, los discos se 
pueden mover y así cambiar de un mensaje a otro. 


Tambor de Jefferson 
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La máquina Hagelin C-48 fue construida en 1940 y consiste en seis vo- 
lantes unidos por un eje, donde los volantes tenían 26, 25, 23, 21, 19 y 17 
dientes, respectivamente; por una ventana se puede ver en cada momento 
el diente de cada volante. Al comenzar el proceso se vería AAAAAA, des- 
pués de 17 giros se vería RRRRRA; dado que el último disco ha terminado 
su rotación, solamente el 1.«r disco contiene el alfabeto completo. Este dis- 
positivo produce la clave que se combina con el texto original. 

Otra máquina construida durante la Segunda Guerra Mundial fue la ale- 
mana Enigma, que se basaba en un perfecionamiento del cilindro de Jef- 
ferson, pero la máquina británica Colossus consiguió descifrar los mensa- 
jes que cifraba Enigma. 

Un grave error en un sistema de seguridad se produjo durante esta 
guerra en el departamento de espionaje inglés (SOE); en su campaña en 
Holanda, este departamento envió a Holanda 60 agentes; todos ellos fue- 
ron capturados por los alemanes, los cuales usaron sus claves y transmi- 
sores para enviar a Inglaterra mensajes falsos, y el fallo consistió en que 
el primer agente enviado por el SOE envió sus transmisiones sin el con- 
trol de seguridad acordado, que era una clave previa a enviar con los men- 
sajes. Este «descuido» supuso que prácticamente la Resistencia holandesa 
no tuviera efectividad durante esta contienda. 

Los estadounidenses construyeron en esta guerra la máquina Magic, 
que descifraba el código «púrpura» japonés; por este motivo, se consiguió 
eliminar al almirante japones Yamamoto, en un desplazamiento que rea- 
lizó en avión, y ello cambió seguramente el curso de la guerra en el Pací- 
fico. 

También los estadounidenses hicieron uso de un curioso sistema para 
sus comunicaciones por radio durante la última Guerra Mundial, y fue el 
uso de indios navajos para realizar sus transmisiones, pues es casi imposi- 
ble aprender su idioma si no es dentro de la propia tribu, posibilidad ésta 
muy remota para los japoneses, contra los que se usó este sistema. 

En 1950, con la aparición de los primeros computadores, la criptogra- 
fía alcanzó su máximo desarrollo. El principio de Verman, es decir, el có- 
digo binario, ceros y unos, es el que usan los computadores, así se consi- 
guieron eficaces herramientas para criptografiar rápidamente. 
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METODOS ak 


XISTEN dos métodos criptográficos tradicionales, que 
son la transposición y la sustitución, y un tercer método 
híbrido. 


JL 


TRANSPOSICION 


Consiste en una reagrupación de los caracteres que constituyen el tex- 
to del mensaje, de una forma establecida. Es decir, los caracteres cambian 
su posición pero no su identidad. Los caracteres del mensaje original se 
toman fuera de su orden en el texto y son reubicados de acuerdo con al- 
gún patrón geométrico definido, o camino topológico, convenido «a prio- 
ri» por los interlocutores válidos. Recibe el nombre de transposición «mo- 
noliteral» cuando se efectúasobre grupos de caracteres del texto claro. 

Una transposición elemental consiste en escribir el texto completo, 
pero en orden inverso, y separado en bloques de cinco caracteres, para 
que pierda su estructura; así, por ejemplo: 


TEXTO: ESTO ES UN MENSAJE 


TEXTO CIFRADO: EJASN EMNUS EOTSE 


Otra variante sería transmitir cada palabra en orden inverso; así, para 
el texto anterior: 


TEXTO CIFRADO: OTSE SE NU EJASNEM 


Dentro de esta categoría de cifrado por transposición existen algunas 
variantes más sofisticadas, que van a considerarse a continuación. 


19 


UN 


Sistemas de cifrado por líneas 


Se dice que fue utilizado en la guerra civil americana. Es un método 
simple y puede ser combinado con otros sistemas. Existen dos versiones; 
en la primera versión, la mitad del texto se escribe en una línea, y la otra 
mitad debajo. Así: 


TEXTO: ESTE ES EL MENSAJE X 
PASO 1: ESTEESEL 
MENSAJEX 


A continuación, se escogen, de arriba abajo, y de izquierda a derecha, 
bloques de cinco caracteres; en este caso: 


TEXTO CIFRADO: EMSET NESEA SJEEL X 


En la segunda versión el texto se forma escribiendo el mensaje por co- 
lumnas, de izquierda a derecha, así: 


PASO 1: ETEEMNAE 
SESLESJX 


Y, a partir de aquí, se escriben las dos filas en bloques de cinco caracte- 


res: 
TEXTO CIFRADO: ETEEM NAESE SLESJ X 


Una variante a este método es, en vez de escribir el mensaje en colum- 
nas, hacerlo en forma de dientes de sierra, y después reagruparlo por filas. 

Si la profundidad de los dientes de sierra es 2, este método produce el 
mismo resultado que el anterior: 


MENSAJE: ETEEMNAE 
SESLESJX 


TEXTO CIFRADO: ETEEM NAESE SLESJ X 
pero si aumentamos la profundidad de los dientes, el texto resultante varía: 


E E MA 
MENSAJE: SESLESJX 
TE N E 


TEXTO CIFRADO: EEMAS ESLES JXTEN E 
20 


Un programa que resuelve el cifrado-descifrado de dientes de sierra es 


el siguiente: 

10 REM DIENTE DE SIERRA 

20 CLSIREM <-- EN COMMODORE SUSTITUIR POR: PRI 
NT "TSHIFT=HOME 7" 

30 LOCATE 1,1:3PRINT "METODO DE- DIENTE DE SIERR 
q" 

40 LOCATE 20, 1+PRINT "PARA FINALIZAR PULSE F* 

SO LOCATE- 3,1: INPUT “MODO (C/D) "¿MN 

60 IF N$="F" THEN GOTO 340 

65 IF N$<"C" OR N$>"D" THEN GOTO 50 

70 LOCATE 5, 1t INPUT "CLAVE 2 "CL 

90 IF CL<2 OR CL>99 THEN GOTO 70 

100 LOCATE 3,1: PRINT-" MODO = "¿N$3" 

110 LOCATE 5, 11+PRINT " CLAVE = ";¡CLjz" 

150 LOCATE 7,1 INPUT "MENSAJE 3 "¿MS 

160 REM LIMPIA LOS ESPACIOS DEL MENSAJE 

170 GOSUB 5000 

250 LOCATE 7,11 PRINT "MENSAJE = "¿M$;" 

255 REM NUMERO DE CARACTERES A TRANSPONER 

1260 LET N=2*(CL-1) 

265 REM SELECCION DEL MODO CIFRADD/DESCIFRADO 

270 1F-N$="C" THEN -GOSUB 2000:G0TO 275 

272 GOSUB 3000 

275 REM FINALIZACION O ITERACION 

300 LOCATE 20,1:PRINT "DESEA CONTINUAR (S/M) 2 

310 R$=INKEYS:1F-R$="" THEN GOTO 3101REM <-- E 
N EL COMMODORE SUSTITUIR POR: GET R$: IF R$="" THEN 
GOTO 310 

320 1F-R$<>"N" AND-R$<>"S"- THEN-GOTO-310 

330—IF—R$="S"-—THEN-RUN 

340-REM FIN 

350 END:'REM <-- EN EL SPECTRUM SUSTITUIR POR: 
STOP 

2000 REM CIFRADO 

2010 PRINT "MENSAJE CIFRADO =-"3 

2020 FOR I=1 TO LM STEP N 

2030 PRINT MIDS$(M$, 1,1); 

2040 NEXT-1 

2050 FOR-I=1- TO Ck-2 

2060 FOR J=1 TO LM STEP N 

2070 1F-J+1I<=LM THEN PRINT MIDS(M$,J+1,1); 

2080-1F-—J+N=I<=LM THEN PRINT MIDS (MS, J+N-1,1)3 

2090 NEXT J 


2 | 


52100 NEXT 1 


2110 
2120 
2130 
2140 
3000 
3005 
3010 
3020 
3030 
3040 
3050 
3060 
3070 
3080 
3090 


$(M$,L,1) 


3100 
=MIDS$ (M$, 


3110 


3120 
3130 
3140 
3150 
3160 
3170 
3180 
3190 
5000 


FOR I=CL TO LM STEP N 

PRINT MIDS(M$, 1,1); 

NEXT I 

RETURN 

REM DESCIFRADO 

PRINT "MENSAJE DESCIFRADO = "; 
DIM C$(LM) 

LET L=0 

FOR I=1 TO LM STEP N 

LET L=L+1 

LET C$(1)=MID$(M$,L,1) 

NEXT 1 : 

FOR I=1 TO CL-2 

FOR J=1 TO LM STEP N 

IF J+I<=LM THEN LET L=L+1:LET C$(I+J)=MID 


1F J+N-IX<=LM THEN LET L=L+1:LET C$(J+N-1) 
L,1) 

NEXT J 

NEXT 1 

FOR I=CL TO LM STEP N 

LET L=L+1 

LET C$(I)=MIDS$(M$,L,1) 

NEXT 1 

FOR 1l=1 TO LM+PRINT C$(1);2:NEXT 1 

Cs$=- .u.u 

RETURN 

REM LIMPIA TODOS LOS CARACTERES QUE NO SE 


AN LETRAS DEL MENSAJE 


5010 
5020 


LET I=2 
IF MID$(M$, 1,1)<"A" OR MID$(M$, 1,1)>"Z" T 


HEN LET MS=LEFTS (M6, I1-1)+RIGHTS$(M$, LEN(M$)—I)+LET 


I=I-1 
5030 
5040 
5050 
5070 


LET I=I+1 

IF I<=LEN(M$) THEN GOTO 5020 
LET LM=LEN (M$) 

RETURN 


VARIACIONES AL PROGRAMA 


COMMODORE: 

DEBIDO A LA INEXISTENCIA DE LA SENTENCIA LOCA 
TE EN EL COMMODORE, CADA VEZ QUE ESTA APAREZCA SE 
SUSTITUIRA POR UNA LLAMADA AL - 

SIGUIENTE PROGRAMA Y DE LA SIGUIENTE FORMA: 


SI MIRAMOS LA LINEA 30, EN ESTA PONE: 
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30 LOCATE 1 18PRINT ".......«ETC: 
LA SUSTITUIREMOS POR: 
3O XX=1:21YY=1:GOSUB 6000:PRINT "....... «ETC. 


Y A PARTIR DE LA LINEA 6000 INTRODUCIREMOS LA 
SIGUIENTE SUBRUTINA: 


£000 PRINT "LHOME3"; 
£010 FOR ZZ=1 TO XX:PRINT “(CURSOR DERECHA] 
¡NEXT ZZ 
6020 FOR ZZ=1 TO YYIPRINT "[CURSOR ABAJOJ"; 
¿NEXT ZZ 
6030 RETURN 


COMO SE PUEDE APRECIAR, SE MANDA EN LA VARIAB 
LE XX EL VALOR DE LA COLUMNA A LA QUE SE QUIERE IR 
» Y EN YY EL VALOR DE LA FILA. 


ESTA RUTINA HABRA DE UTILIZARSE EN TODOS LOS 
PROGRAMAS DE ESTE LIBRO Y DE LA MISMA MANERA. 


SPECTRUM: 


EN TODOS LOS LUGARES DONDE APAREZCA UN LOCATE 
SEGUIDO DE UN PRINT, SE PROCEDERA DE LA SIGUIENTE 
MANERA: - 

SI POR EJEMPLO TENEMOS LA LINEA 50: 
30 LOCATE S,13PRINT "......ETC. 
PONDRIAMOS LO SIGUIENTE? 
30 PRINT AT A A 
O LO QUE ES IGUAL, QUITARIAMOS EL LOCATE Y PO 
NDRIAMOS DESPUES DEL PRINT-LA FUNCION AT, SEGUIDA - 


DE- LOS NUMEROS DEL LOCATE EN EL = 
MISMO ORDEN Y SEGUIDO DE UN PUNTO Y Coma ( > 


LA FUNCION MID$ NO PERTENECE AL BASIC DEL SPE 
CTRUM POR LO QUE HABRA QUE SUSTITUIRLA. PARA HACER 
LO FIJEMONOS EN LA LINEA 2030 


2030 PRINT MID$(M$, 1,1) 
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A nn 
a _ _ _z 0 TI E 
FA 5 5 KÉXEX<X=— 
A 5 5 5 5 5 5 5 
== BOBEFTF6N EC BANARTA IAE 
'STO EN EL f j 


ESTO HABRA DE TENERSE EN CUENTA EN TODOS LOS 
PROGRAMAS DE ESTE LIBRO Y SE REALIZARA SIEMPRE DE 
ESTA MANERA LAS MODIFICACIONES 

NECESARIAS. 


COMENTARIOS DEL PROGRAMA DIENTE DE SIERRA 


Cabecera y mensaje de finalización (20-40). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (50-65). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clave (70-90). Pide la clave del método. Esta clave debe 
ser un número. Si el número es inferior a 2 o superior a 99, el programa 
vuelve a pedir la clave. 

Imprime modo y clave (100-110). Imprime el modo y la clave para vi- 
sualizar la elección anterior. 

Lectura del mensaje (150). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Selección en función del modo (270). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Tamaño del bloque (260). Se calcula el tamaño de separación entre cada 
diagonal. 

Cifrado (2000-2140). Se imprimen los caracteres del mensaje forman- 
do diagonales. 
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Descifrado (3000-3170). Se imprimen los caracteres del mensaje des- 
haciendo las diagonales. 

Finalización o iteración (300-350). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 


Sistemas de cifrados matriciales 


Consisten en escribir el mensaje en una matriz, y a continuación, se- 
leccionar una matriz de forma diferente. Ejemplo: 


TEXTO: ESTE ES EL MENSAJE X 


PASO 1: MENS 
AJEX 


TEXTO CIFRADO: EEMA SSEJ TENE ELSX 


Es decir, el PASO 1 se forma por filas, y el TEXTO CIFRADO por colum- 


|] 


as. 
Otro método dentro de este sistema consiste en escribir el texto de la 
forma: 


Así, en nuestro ejemplo anterior sería: 


ESTE 
LESE 
MENS 
XEJA 
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y para enviarlo, lo haremos de la forma: 


lo que nos daría, escrito en bloques de cinco caracteres: 


ELMXE EESTS NJASE E 


Sistema de cifrado por columnas a partir de la llave 


g 


a: 
LLAVE = CLAVE 


TEXTO = ESTE ES EL MENSAJE X 


Primeramente se determina el orden alfabético de los caracteres de la 


llave; en este caso: 
C=2; L=4; A=1; V=5 y E=3 


A continuación se escribe el texto en forma matricial, siendo el núme- 
ro de columnas igual al número de caracteres de la llave: 


ESTEE 
SELME 

PASO 1: NSAJE 
XxX 


A continuación se escribirá el texto cifrado de acuerdo con la llave. Así, 
en el ejemplo considerado, primero la tercera columna, ya que la primera 
letra de la llave es la A (posición 3), a continuación la columna 1, ya que 
la segunda letra de la llave es la C (posición 1), etc., quedando agrupados 
en bloques de cinco caracteres. En consecuencia: 


TEESE 
PASO 2: LSEEM 
ANESJ 

Xx 
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y ahora formamos el mensaje, leyendo en orden continuado las columnas: 


TEXTO CIFRADO: TLAES NXEEE SESEM J 


Un programa que resuelve el cifrado-descifrado del método de colum- 
nas es el siguiente: 


10 REM TRANSPOSICION DE COLUMNAS 


20 CLSIREM <-- EN COMMODORE SUSTITUIR POR* 


NT "ESHIFT-HOME3" 


30 LOCATE 1,12:PRINT 


E COLUMNAS" 


40 LOCATE 20,1:PRINT 


50 LOCATE 3,10: INPUT "MODO (C/D) 3 "3N$ 
60 IF N$="F" THEN GOTO 590 

65 IF N$<"C" OR N$>"D" THEN GOTO 50 

70 LOCATE 5,1: INPUT "CLAVE 3 "¡C$ 


120 


130 


135 
136 
137 
140 
270 
275 
280 
290 
300 
310 


320 
330 
335 
340 
350 


360 


LOCATE 3,13PRINT " MODO 3 "¿N$;" 
LOCATE 5,1:PRINT * CLAVE 2 “5Cs$;" 
REM TRANSFORMAR LA CLAVE 

LC=LEN(C$) 

GOSUB 1000 

REM 

LOCATE 7,1: INPUT “MENSAJE 3 "¿MS 


REM LIMPIA LOS ESPACIOS DEL MENSAJE 


GOSUB 5000 

REM PREPARACION DEL MENSAJE 

GOSUB 6000 

LOCATE 7,13FPRINT " MENSAJE 3 "¿M%;" 


PRI 


“METODO DE TRANSPOSICION D 


"PARA FINALIZAR PULSE F" 


REM SELECION DEL MODO CIFRADO DESCIFRADO 


IF N$="C" THEN GOSUB 2000:GOTO 340 
GOSUB 3000 
REM 


LOCATE-20+1+PRINT "DESEA CONTINUAR (S/N) 


LET R$=INKEYS: 1F R$="" THEN GOTO 3601REM < 
-- EN EL COMMODORE SUSTITUIR PORs 


THEN GOTO 360 


370 
380 
390 


IF R$<>"N" AND R$<>"S" THEN GOTO 360 
IF R$="S" THEN GOTO 20 
REM FIN 


GET R$: IF R$="" 


400 END:IREM <-- EN EL SPECTRUM SUSTITUIR POR: 


sToOP 


1000 REM TRANSFORMACION DE LA CLAVE 


2 AL 
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1010 LET TM=ASC("]")+REM<-— EN EL SPECTRUM SUS 
TITUIR POR: LET-TM=CODE ("3") 

1020 DIM M(LC) 

1030 FOR I=1 TO LC 

1040 LET T=TM 

1050 FOR J=1 TO LC 

1055 LET L=ASCIMIDS1(CS,J,1))7 REM <-- EN EL SPE 
CTRUM CAMBIARLO POR: LET L=CODE (C$(J)>) 

1060 IF L<T THEN LET T=L:LET P=J 

1090 NEXT 3 

1100 MID$(C$,P,1)="3"2 REM <-— EN EL SPECTRUM S 
USTITUIR-POR:- LET-CS(P)="I" 

1110 LET M(I>)=P 

1120 NEXT 1 

1130 RETURN. 

2000 REM CIFRADO 

2010 PRINT "MENSAJE CIFRADO = "; 

2020 FOR I=1-TO LE 

2030-—FOR J=M(1) TO LM STEP-L€ 

2040 —PRINT- MIDS$ (MS, J, 1): REM <--= EN EL SPECTRU 
M SUSTITUIR POR: PRINT MS$(J)>;3 

2050 NEXT J 

2060 NEXT-1 

2070 RETURN 

3000 REM DESCIFRADO 

3010 DIM C$ (LM) 

3020 —PRINT-—"MENSAJE —DESCIFRADO-=-; 

3030 LET-1=0 

3040 FOR I=i TO LC 

3050 FOR J=M(1) TO LM STEP LC 

3060-—LET L=L+1 

3070-LET C$(T)=MIDS$ (MS, 1,1) REM <--— EN EL” SPEC 
TRUM CAMBIARLO POR: LET C$(J)=M$(L) 

3080 NEXT J 

30790 NEXTF-1 

3100—FOR-—1=0-—TO-LM-1+PRINT-C$(1)3+NEXT-1 

3110 RETURN 

5000 REM LIMPIA TODOS LOS CARACTERES QUE NO SE 
AN LETRAS DEL MENSAJE 

SOTO-LEF-1=2 

5020 —IF-MIDS$1(M$,1,1)<"A" OR MIDS1(MS$+1,1)>"Z" T 
HEN CET MS=LEFTS(M$, I-1)+RIGHTS (MS, LENIM$)=IJ2LET 
1=I-1 

5030 LEF-1-=1+1 

5040 TF —I<=LEN(M$)- THEN 5020 

5060 LET LM=LEN(M$) 

3070 RETURN 

£000 REM-RELLENA EL — MENSAJE-—CON "y" 


COMENTARIOS DEL PROGRAMA COLUMNAS 


Cabecera y mensaje de finalización (20-40). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (50-65). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clave (70-90). Pide la clave del método. Esta clave debe 
ser una cadena de caracteres. 

Imprime modo y clave (120-130). Imprime el modo y la clave para vi- 
sualizar la elección anterior. 

Transformación de la clave (1000-1130). Construye la guía, poniendo 
en cada elemento de una matriz el orden alfabético de cada letra de la clave. 

Lectura del mensaje (270). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Selección en función del modo (330). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Cifrado (2000-2070). Se imprimen los caracteres del mensaje según el 
orden establecido por la clave. 

Descifrado (3000-3110). Se construyen los caracteres del mensaje des- 
cifrado según el orden establecido por la clave y a continuación se impri- 
e. 

Finalización o iteración (350-400). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 
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Sistema de cifrado Cardano 


Ya comentamos en la Introducción que en el siglo XVI Girolamo Car- 
dano hizo uso de un sistema, consistente en colocar una cartulina perfo- 
rada sobre un texto preestablecido; una variante de este método es el si- 
guiente: 

Se diseña una cartulina cuadrada sobre la que se perforan un número 
de agujeros, igual a 1/4 del número total de cuadros de la cartulina y de 
forma que no se solapen al girar sobre su eje; supongamos que diseñamos 
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una cartulina con 36 cuadros, por lo que tendremos que perforar 9 aguje- 
ros: 


colocamos la cartulina sobre un papel y comenzamos a escribir el mensa- 
je, letra a letra, en los agujeros de la cartulina, empezando por la primera 
fila hasta rellenar por filas todos los agujeros. Se rota la cartulina sobre su 
centro y así se sigue hasta completar las cuatro posibles rotaciones. 
Supongamos que el mensaje a enviar es: 
«LLEGARE EL LUNES Y VOY SOLO Y DESARMADO» 


En la primera posición de la cartulina tenemos: 
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El tercer giro nos produce: 


El cuarto giro nos produce (se rellenan los huecos que no se cubran 
con el mensaje, con una letra, por ejemplo, la W). 


Ahora leemos el mensaje a transmitir, fila a fila, y en bloques de cinco 
caracteres, 


TEXTO CIFRADO: LLULR SOELG NEMAS ODYAY ROVOW WDEEL 
LYSWA W 


El siguiente programa realiza el cifrado-descifrado de este método de 
cifrado Cardano. 
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FRADO CARDANO" 
35 LOCATE 20,1 +PRINT-"PARA- FINALIZAR PULSE F" 
40 LOCATE 3,12 INPUT "MODO (C/D) + "5N$ 
60 IF N$="F" -THEN-GOTO- 900 
70 IF N$<"C" OR N$>"D" THEN GOTO 40 
90 LOCATE 3 14PRINT " MODO = "¡N$¿" 


100 REM INICIALIZA EL” TABLERO 

105 GOSUB 1000- 

650 LOCATE 15,1% INPUT "MENSAJE! "¿M$ 

670 REM LIMPIA LOS ESPACIOS DEL MENSAJE 

£80 GOSUB 5000 

700 REM RELLENA EL MENSAJE CON W HASTA QUE SEA 
UN MULTIPLO DE 36 

780 LET-M6=M6+"" 

790 LET LM=LEN(MS$) 

800 IF LM/36<>INT (LM/36) THEN GOTO 780 

820 LOCATE 15,1:PRINT "MENSAJE = "¿MS 

B60—1IF-N$="C" THEN GOSUB-2000+G0TD 865 

862 GOSUB 3000 

865 LOCATE 10,1:PRINT “DESEA CONTINUAR (S/N) 

" 


870 LET R$=INKEY$:1F R$="" THEN GOTO B70+REM < 
=- EN EL COMMODORE SUSTITUIR POR+ GET R$11F R$="" 
THEN GOTO 870 

875 IF R$<>"N" AND R$<>"S" THEN GOTO 870 

890 IF R$="S" THEN RUN 

900 REM FIN 

910 END:REM-<-- EN EL” SPECTRUM SUSTITUIR POR: 
sTOoP 

1000 REM LECTURA DEL TABLERO 

1110 LOCATE 20, 1:*+PRINT "PARA CAMBIAR DE CUADRA 
NTE PULSE + - 

1190 FOR C=1 TO 4 

1200 LET SY=5 

1210 IF-C>2 FTHEN-LET-5Y=9 

1220 LET SX=40+REM <-— EN EL SPECTRUM Y COMMOD 
ORE CAMBIAR EL” 40 POR: 25 

1230 IF C=2 OR C=3 THEN LET SX=45:REM <-- EN E 
L SPECTRUM Y COMMODORE CAMBIAR EL 45 POR: 30 

1240 LOCATE SY+1+S5X+PRINT "123" 

1242 LOCATE-SY+2,SXt+PRINT "456" 

1244 LOCATE SY+3,SX3PRINT "789" 

1250 LOCATE 5,1:PRINT "CUADRANTE ";¿Cj" AGUJERO 


1270 LET R$=INKEYS$3 1F R$="" THEN GOTO 1270+REM 
<= EN EL” COMMODORE SUSTITUIR POR: GET R$: IF R$=" 
" THEN GOTO 1270 

1300 IF R$="*" THEN GOTO 1620 


1310 
1350 
1360 
1370 
1380 
1390 
1400 
1410 
1420 
1430 
1440 
1450 
1460 
1470 
1480 
1490 
1500 
1510 
1520 
1530 
1540 
1550 
1560 
1570 
1580 


IF R$<"1" OR R$>"9" THEN GOTO 1270 
LET-V=VAL(R$) 

LOCATE-S,20+PRINT-Y 

LET GY=INT ((V-1)/3)+1 

LET-GX=V-3* (GY-1) 

1F-C>2 THEN-LET-GY=GY+3 

IF C=2 OR C=3 THEN LET-GX=G6X+3 

IF G(GY,6X)=1 THEN GOTO 1270 

FOR Y=1 TO 6 

FOR X=1-TO-6 

1F G(Y,X)=0 THEN GOTO 1530 

LET YY=Y 

LET- XX=X 

FOR R=i TO C-1 

LET I=YY 

LET VY=XX 

LET- XX=7-—I 

IF YY=GY AND XX=GX THEN GOTO 1270 
NEXT-R 

NEXT X 

NEXT Y 

LET G(GY/6X)=1 

1F- 6X>3 THEN LET GX=GX+1 

IF GY>3— THEN LET GY=GY+1 

LOCATE 5+6Y,31:2PRINT CHR$(254): REM <-- EN 


EL SPECTRUM SUSTITUIR EL CHR$(254) POR! 


1590 
1600 
16510 
1620 
1630 
1640 
2000 
2005 
2010 
2020 
2030 
2040 


=MIDS$ (MS, 


2070 
2080 
2090 
2100 
2110 
2120 
- 2130 
2140 
2150 


LET NH=NH+4 

IF ONH>=9 THEN LET C=4:G0TO 1620 
GOTO 1270 

IF C=4 AND NH<9 THEN GOTO 1270 
NEXT € 

RETURN 

REM CIFRADO 

PRINT "MENSAJE CIFRADO = "; 
FOR C=1 TO 4 

FOR Y=1 TO 6 

FOR X=1 TO 6 

IF G(Y,X)<>0 THEN LET CN=CN+1:LET C$(Y,X) 
CN, 1) 

NEXT X 

NEXT Y 

GOSUB 4000 

NEXT Cc 

FOR Y=1 TO 6 

FOR X=1 TO 6 

PRINT CS(Y,X); 

NEXT X 

NEXT Y 
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2160 LET- M$=MID$(M$,37+LEN(M5$)> 

2170 LET LM=LM-36 

2175 IF LM>=56 THEN GOTO 2010 

2180 RETURN 

3000 REM DESCIFRADO 

3010 PRINT "MENSAJE DESCIFRADO = *; 

3020 FOR Y=i TO 6 

3030 FOR X=1 TO 6 

3040 LET CN=CN+1 

3050 LET C$(Y,X)=MIDS$(M$,CN, 1) 

3060 NEXT X 

3070 NEXT Y 

3080 FOR C=1 TO 4 

3090 FOR Y=1 TO 4 

3100 FOR X=1 TO 6 

3110 IF G(YsX)>0 THEN PRINT C$(Y,X)y 

3120 NEXT X 

3130 NEXT Y 

3140 GOSUB 4000 

3150 NEXT C : 

3160 LET M$=MID$(M$,37,LEN (M8) ) 

3170 LET LM=LM-36 

3180 IF LM>=36 THEN GOTO 3020 

3190 RETURN / 

4000 REM GIRO DE LA PLANTILLA 

4010 FOR Y=1 TO 6 

4020 FOR X=1 TO 6 

4030 IF G(Y,X)=RF THEN LET G(Y,X)=02LET YY=X2L 
ET XX=7-Y3LET G(YYyXX)=3-RF 

4040 NEXT X 

4050 NEXT Y 

4060 LET RF=3-RF 

4070 RETURN 

5000 REM LIMPIA TODOS LOS CARACTERES QUE NO SE 
AN LETRAS DEL MENSAJE 

5010 LET I=2 

5020 IF MID$(M$,1,1)<"A" OR MID$(M$,1,1)>"Z" T 
HEN LET M$=LEFTS(M$, I-1)+RIGHTS (MS, LEN(M$)-1):LET 
I=1-1 

5030 LET I=I+1 

5040 IF IX<LEN(M$) THEN GOTO 5020 

5050 LET LM=LEN (M$) 

5060 RETURN 


COMENTARIOS DEL PROGRAMA CARDANO 


Inicialización (10-20). Se inicializan algunas variables y las tablas que 
empleará el programa. 
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Cabecera y mensaje de finalización (30-35). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (40-70). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Imprime modo (90). Imprime el modo para visualizar la elección ante- 
rior. 

Inicialización del tablero (1000-1600). Dibuja una plantilla que servirá 
para introducir los huecos de cada cuadrante. Cada hueco se introduce 
como número, comprobando que no sea inferior a 1 ni superior a 9; si el 
hueco ya estaba o al girar la plantilla está ocupado, el programa vuelve a 
pedir el hueco. 

Lectura del mensaje (650). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Prepara mensaje (6000-6040). Rellena el mensaje con «W» hasta que la 
longitud del mensaje sea un múltiplo de 36. 

Selección en función del modo (860). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Cifrado (2000-2180). Para cada uno de los caracteres del mensaje se le 
cifra con un cuadrante, y a continuación se gira la plantilla para el siguien- 
te cuadrante. Cuando finaliza la construcción del mensaje cifrado, se im- 
prime. 

Descifrado (3000-3190). Se construye el mensaje en forma de matriz. 
Se cifra con un cuadrante, se imprime y a continuación se gira la plantilla 
para el siguiente cuadrante. 

Finalización o iteración (865-910). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 

Los métodos de transposición se pueden aplicar varias veces, de forma 
que al texto ya cifrado se le puede aplicar una nueva transposición. 


JJ 


SUSTITUCIÓN 


Consiste en el reemplazamiento de los caracteres del texto por otros ca- 
racteres. Los caracteres mantienen su posición, pero pierden su identidad. 
Un ejemplo es el Sistema «César», ya comentado en la Introducción, que 
consiste en sustituir cada letra por la letra colocada tres lugares a la dere- 
cha en el alfabeto. Así: 


ALFABETO: ABCDEFGHIJKLMNOPORSTUVWXYZ 
ALFABETO CIFRADO: DEFGHIJKLMNOPORSTUVWXYZABC 
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Así, por ejemplo, 
TEXTO: ESTO ES UNA PRUEBA 
TEXTO CIFRADO: HVWR HV XQD SUXHED 


Una variación del método César es el de orden inverso al normal, así: 


ALFABETO: ABCDEFGHIJKLMNOPORSTUVWXYZ 
ALFABETO CIFRADO: WVUTSROPONMLKJIHGFEDCBAZYX 


para nuestro ejemplo: 
TEXTO: ESTO ES UNA PRUEBA 
TEXTO CIFRADO: SEDI SE CJW HFCSVW 


Otra variante es el uso de un alfabeto recíproco, ya que aplicado dos 
veces, devuelve el carácter original: 


ALFABETO: ABCDEFGHIJKLMNOPORSTUVWXYZ 
ALFABETO CIFRADO: LKJIHGFEDCBAZYXWVUTSROPONM 


Un programa que realiza estos cifrados y descifrados es el siguiente: 
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JS LET EESTIHNEEVE:.TE EézUi TUEÉN BATA —y E 
2% ie Y ¡1 A AA 04 A y 


NEL ARMMARAN AT 0 
N El COMMODORE CAMBIARLO POR: GET R$:1F R$="" THEN 


FO TEC RES" TUEN RUN 
00 DN E a 


AUF HEN PRINT ARAN 
a A A A A A A 


COMENTARIOS DEL PROGRAMA CESAR 


Cabecera y mensaje de finalización (10-40). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (50-70). Pide el modo de funcionamiento del progra- 
ma; este puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clave (80-100). Pide la clave del método. Esta clave debe 
ser una letra del alfabeto (A..Z). Si la clave introducida no es una letra o 
tiene una longitud mayor que uno, el programa vuelve a pedir la clave. 

Imprime modo y clave (110-120). Imprime el modo y la clave para vi- 
sualizar la elección anterior. 
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EN 


Lectura del mensaje (140). Pide el mensaje para descifrar o cifrar. 

Selección en función del modo (150). Si el modo es «D» (descifrado), 
cambia de signo la clave e imprime «MENSAJE DESCIFRADO = ». Si el 
modo es «C» (cifrado), imprime «MENSAJE CIFRADO = ». 

Limpia mensaje y desplaza en función de la clave (1000-2060). Los ca- 
racteres que no pertecen al alfabeto no se consideran válidos y en su lugar 
se imprime un espacio; al resto de los caracteres se les suma la clave y a 
continuación se imprimen. 

Finalización o iteración (230-290). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 

Otra variante de este método César es la conversión intermedia de las 
letras en números, siguiendo el siguiente procedimiento: 


1. Reemplazar cada letra del alfabeto por el número natural en orden 
consecutivo desde el 1 en adelante. 

2. Multiplicar los números resultantes del paso 1 por un número que 
se prefije; si esta multiplicación excede de 26, se reemplaza por el residuo 
equivalente. 

3. Sustituir cada número resultante por su letra equivalente, con lo 
que obtendremos el alfabeto codificado. 


ABCDEFGHIJEEMNOPORSTUVWXY Z 


34 5678 9101112131415161718192021 2223242526 
P2|2 4 6 8 101214161820222426 28 30 32 34 36 38 4042 4446485052 
RES|2 4 6 8 101214161820222426 2 4 6 8101214161820222426 
PIBDFRERITILNPRTVXZBDRFAJLNPRIVAZ 


Por lo que el alfabeto con su sustitución es el siguiente: 


ALFABETO: 
ABCDEFGHIJKLMNOPQORSTUVWXYZ 


ALFABETO CIFRADO: 
BDFHJ]JLNPRTVXZBDFHJ]JLNPRTVXZ 
Así, dado el mensaje: 


HAY QUE ESPERAR 


PASO 1 9.1025 “L721. 5 51916 518 1 18 

PASO 2 16250 344210 1038321036 2 36 
eZ 

RESIDUO 16 2 24 81610 1012 61010 2 10 

PASO 3 PBX .HP JT IDE JB 
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por lo que enviaríamos: 
PBXHPJJLFJJBJ 


Más complicado es el método siguiente, que opera como se indica: 


1. Reemplazar cada letra del alfabeto por el número que le corres- 
ponda, A=1, B=2, etc. 

2. Sumar a los números resultantes del paso 1 un número. 

3. Multiplicar los números resultantes del paso 2 por un número, si 
esta multiplicación excede de 26, se reemplaza por el residuo. 

4. Sustituir el número resultante por la letra equivalente, con lo que 
se obtiene el alfabeto cifrado. 


ABD E PA A TO E LM NN 0 PQ RS. TU VW Xx Y cz 


PA. | 1 4 5 8 910 11 12 13 14 15 16 17 18 19 20 21 2 23 24 25 2 
713 


2 3 6 7 
P214.556 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 3 


P.3 120 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100105 110115 120 125 130 5 10 15 


13 18 23 202 1-6 11 16 21 


RES. | 20 25 338 APA 26 5 10 15 
NS xCHMRWBGLOVAFEPUZEJ O 
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En el paso 2 hemos sumado 3 a las transformaciones del paso 1, y en el 
paso 3, los resultados obtenidos del paso anterior los hemos multiplicado por 5. 
El alfabeto resultante es el siguiente: 


ALFABETO: ABCDEFGHIJKLMNOPQRSTUVWXYZ 
A.CIFRADO: TYDINSXCHMRWBGLOVAFKPUZEJO 


Así, dado el mensaje: 
NO SERA E L LUNES 


PASO 1 1415 19 5 18 1 siz 12 21:14 -5 19 

PASO 2 1718 22 8. 214 815 15 :2417 8: 22 
+3 

PASO 3 8590 1104010520 4075 751208540110 
ES 

RESIDUO 12 614 120 1423 23 11 714 1 

PASO 4 G L FNA MT NW WKGNA 


El paso 4 nos da el mensaje a enviar, que será: 
GLFNATNWWKGNA 


Otro método es el siguiente: 


1. Se asigna a cada letra un valor numérico, por ejemplo, A=1, B=2, 
etcétera. 
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2. Establecemos una matriz, que posea inversa para poder después 
descifrar. 
3. Se asigna a cada letra del mensaje su valor; sea, por ejemplo: 


MENSAJE: SERA EL MARTES 


que nos produce: 19051801 0512 130118200519; si el número de letras del 
mensaje hubiera sido impar, tendríamos que haber añadido una letra para 
que fuese par. 

4. Se multiplican los números obtenidos en el paso anterior por la ma- 
triz preestablecida, sea ésta, por ejemplo: 


Xu Xp pa 5 
Xa Xz 4 


A = (x,¡*y, + x,2*y,) mód. 26 
B = (x2,*y, + x22*y,) mód. 26 


uo 


ahora obtendremos: 


siendo y, e y,, los números correspondientes a las letras 1.* y 2.*, así en 
1 2 


nuestro ejemplo sería: 
A=19yB=05 


después la 3.* se vuelve a asociar a A y la 4.* a B, y así sucesivamente: 


A B 
1.*letra  2.? letra 
IS qa 
5 A eE .. 
NO ga “ 
EOS 

me Re 


de esta multiplicación, obtenemos: 
21231825 1902 190502160911 
lo que convertido a letras, nos da el mensaje a enviar: 


TEXTO CIFRADO: UWRY SB SEBPIK 


el método de descifrado es similar, sólo que hay que multiplicar por la ma- 
triz inversa de la establecida: 


X22/n -x,2/n | 


-X2/n x,¡/n 
siendo n = X¡¡*X>, — X12*X,, 
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lo que en nuestro caso produce: 


Ls] 


Un programa que realiza este tipo de cifrado-descifrado es el siguiente: 


10 REM-METODO MATRIZ 

17 LET A=64 

20 CLS:REM <-—- EN EL COMMODORE CAMBIARLO POR: PRIN 

T "ESHIFT-HOME 3" 

30-DATA-1,9,21,15,3,19,0,7,23,11,5,17125 

40 LOCATE 1,1+PRINT "METODO MATRIZ PARA CIFRADO Y 

DESCIFRADO" 

45 LOCATE 20,1:PRINT "PARA FINALIZAR PULSE F* 

50 LOCATE 3,1: INPUT “MODO (C/D) : "¿NS 

70 1F N$="F" THEN GOTO 680 

80 IF N$<"C" OR N$>"D" THEN GOTO 50 

110 LOCATE 3,1: PRINT " MODO = "¿N$;" “ 

115 REM LEE LA MATRIZ 

120 LOCATE-S, 11 INPUT "MATRIZ-(1,2,3,4) +1"pA01,02,43 
AS 

130 REM CALCULA El DETERMINANTE 

160 LET DT=A1xA4-A2xXA3 

170 GOSUB 1000 

180 LET TM=DT 

190 IF DT=0 THEN LOCATE 5,1:PRINT "NO TIENE MATRIZ 
INVERSA “:G0TO 120 

230 1F- (DT/2<%= INT (DT/2))-0R-(DT/13 >= INT (DT/13 
FF -THEN-LOCATE 5, 1:4PRINT "EL DETERMINANTE NO ES VA 

LIDO "GOTO 120 

260 LOCATE 5,1: PRINT 1MATRIZ(1,2,3,4) = "jA1t3","¡A 

23%,“3A33,"yAs 

270 LOCATE 7,15 INPUT "MENSAJE = "¿M6 

310 REM LIMPIA LOS ESPACIOS DEL MENSAJE 

380 GOSUB 5000 

430 REM PREPARACION DEL MENSAJE 

450 GOSUB_ 6000 

460 LOCATE 7,1:PRINT "MENSAJE = "¿M$;" 


480 IF N$="C" THEN GOSUB 2000:GOTO 300 

490 GOSUB 3000 

500 REM 

640 LOCATE 20, 1:3PRINT "DESEA CONTINUAR (S/N) 

650 LET R$=INKEYS$: IF R$="" THEN GOTO 650: REM <¿-— E 
N- EL COMMODORE CAMBIARLO POR+- GET R$: 1F R$="" THEN 
GOTO-650 
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660 IF R$2>"N" AND R$<>"S" THEN GOTO 650 

670 1F R$="S" THEN RUN 

680 REM FIN 

6790 END:REM <-— EN EL SPECTRUM CAMBIARLO POR: STOP 


1000 
o 

1010 
1030 
1040 
1050 
1060 
2000 
2005 
2010 
2020 
3000 
3005 
3010 
3020 
3030 
3040 
3050 
=-A3 
3100 
3120 
3130 
3150 
3160 
3180 
3190 
3210 
3230 
3240 
4000 
4020 
4030 
TRUM 
4040 


REM AJUSTA EL RANGO DE LAS LETRAS DEL -ALFABET 


IF DT<0 THEN LET DT=DT+26 

IF DT>=26 THEN LET DT=DT-26 

IF DT<0 OR DT>26 THEN GOTO 1010 
1F DT=0 THEN LET Di=24 

RETURN 

REM_ CIFRADO 

PRINT "MENSAJE CIFRADO = "; 
GOSUB 4000 

RETURN 

REM DESCIFRADO 

PRINT "MENSAJE DESCIFRADO = "; 
FOR N=1 TO 125 STEP 2 

READ M 

IF ON=TM THEN LET R=M 

NEXT ON 

LET N=A1:LET A1=A4:LET AS=N:LET A2=-A2:LET A3 


LET DT=A1XR 

LEF-Ait=DF 

LET DT=AZAR 

LET A2=DT 

LET DT=AZKR 

LEFT-A3=DF 

LET- DT=A4XxR 

LET A4=DT 

GOSUR 4000 

RETURN 

REM IMPRIME MENSAJE 

FOR N=1 TO LM STEP 2 

LET DI=ASC(MIDS (M$,N, 1))-A:REM <-—- EN EL. SPEC 
CAMBIARLO POR+ LET Di=COD(M$(N))—A 

LET D2=ASC(MIDS$(M$,N+1,1))-A73REM <-— EN EL —SF 


ECTRUM. CAMBIARLO POR: -LET D2=C0OD(MS$ (N+1))=A 


4050 
4060 
407O 
4080 
4090 
4100 
4110 
4120 
5000 


LET DT=A1XD1+A2XDZ 

GOSUR 100 

RETURN 

LET- DT=A3xD1+49kD2 

GOSUB 1000 

PRINT CHR$(DT+A); 

NEXT N 

RETURN 

REM LIMPIA TODOS LOS CARACTERES QUE NO SEAN L 


ETRAS DEL MENSAJE 


0 
o a e 


COMENTARIOS DEL PROGRAMA MATRIZ 


Inicialización (20-30). Se definen las constantes y la tabla de datos que 
empleará la rutina descifrada. 

Cabecera y mensaje de finalización (40-45). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (50-80). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Imprime modo (110). Imprime el modo para visualizar la elección ante- 
rior. 

Lectura de la matriz (120). Pide los coeficientes de la matriz de 2 por 2 
que se empleará en el método. 

Cálculo del determinante (160). 

Ajusta rango (1000-1060). Ajusta el valor del determinante al rango de 
las letras del alfabeto. 

Comprueba matriz (190-260). Si el determinante es igual a cero, no tie- 
ne matriz inversa y vuelve a pedir la matriz. Si el valor del determinante 
no es múltiplo de 2 o de 13, la matriz no es válida para el método y vuelve 
a pedirla. 

Lectura del mensaje (270). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Prepara mensaje (6000-6050). Rellena el mensaje con «W» hasta conse- 
guir que la longitud del mensaje sea un número múltiplo de 2. 

Selección en función del modo (480). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 
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Cifrado (2000-2020). En función a la transformación de la matriz im- 
prime el mensaje. 

Descifrado (3000-3150). Obtiene la matriz transpuesta y a continuación 
obtiene la matriz inversa. En función a la transformación de la matriz ob- 
tenida imprime el mensaje. 

Finalización o iteración (640-690). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 

Un método denominado homofónico opera como sigue: se asignan a 
cada símbolo del alfabeto claro un conjunto de símbolos homofónicos, 
pero el número de asignaciones guarda relación con la frecuencia de apa- 
rición de cada letra.el lenguaje que se use; así, para el castellano, y asig- 
nando enteros entre 00 y 99, podría ser: 


A 09,34,58,70,75,77,79,86 Ñ54 


B 13,72 N 04,53,56,65,66 

C 29,31,42,91,96 O 12,68,69,71,80,94 
D 48,50,84,87,97 P 07,24,26,47,90 

E 39,49,51,76,81,83,85,88 Q11,14,16 

F 06,25 R 05,27,44,46 

G 07,99 S 00,57,59,61,78,98 
H 10,15 T 22,33,35,74,82,93 
1 03,36,38,73,89 U 20,28,30,41,43,95 
J 37 V45 

K 60 x19 

L 08,23,52,55,62,64 Y 01,02,18 

M 21,32,40,63 Z,17 


Así, las letras del mensaje «GUERRA», podrían tener cualquier conjun- 
to de valores, que posean las letras que lo forman, 


G: 67,99 

U: 20,28,30,41,43,95 

E: 39,49,51,76,81,83,85,88 
R:05,27,44,46 
R:05,27,44,46 
A:09,34,58,70,75,77,79,86 


Un método desarrollado por Jefferson Beale, y que lleva su nombre, 
consiste en que, dado un mensaje claro, se le asigna un entero que corres- 
ponde a la situación de cada letra en un texto prefijado; sea éste el siguien- 
te: 

«Los ascendientes no siempre la nobleza otorgan, y, ¿que es la vida jun- 
to a un niño?,; hijo, es felicidad.» 


14 


Y el mensaje a enviar sea: NO VENGAS (los espacios entre palabras en 
el texto prefijado no se cuentan), sería enviado así: 


0802490708380405 


no obligatoriamente tenemos que asignar a cada letra del mensaje que que- 
remos criptografiar el valor numérico de la primera vez que encontramos 
en el texto esa letra; esto producirá una mayor dificultad a la hora de un 
criptoanálisis; así, la letra E puede tomar los valores: 7, 11, 14, etc. 

Los tipos de sistemas de sustitución son: 


Monoalfabéticos 


Cuando se utiliza un solo alfabeto cifrado, como los de los ejemplos an- 
teriores. 


Otro procedimiento de obtener el alfabeto cifrado es a partir de una pa- 
labra clave, y consta de cinco fases: 


1. Elección de la palabra clave, por ejemplo, CRIPTOGRAFIA. 

2. Eliminación de caracteres repetidos en la palabra clave, en este 
caso quedaría: CRIPTOGAF. 

3. Inserción de las letras restantes del alfabeto; para nuestro ejemplo 
sería: CRIPTOGAFBDEHJKLMNOSUVWXYZ. 

4. Situar las letras en n columnas; supogamos que n=3 


CRIPTOGAF 
BDEHJKLMN 
QSUVWX Y Z 


5. Colocar las letras continuadamente, pero enpezando por la colum- 
na 1 hasta la columna n; en nuestro caso n=9, y para el ejemplo propues- 
to, quedaría un alfabeto de la forma: 


CBORDSIEUPHVTIJWOKXGLYAMZFN 


así, dado el mensaje: NO HAY PASO 
enviaríamos: JPECFOCGP 

Una variante a este método sería leer las columnas de abajo arriba, con 
lo que para nuestro ejemplo obtendríamos el alfabeto siguiente: 


OBCSDRUEIVHPWJTXKOYLGZMANF 


y nuestro mensaje sería enviado como: 


JTEONXOYT 
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Este método consigue un alfabeto mejor mezclado y, por tanto, más di- 
fícil de descifrar. 

Un programa que nos cifre o descifre estos últimos métodos expuestos 
es el siguiente: 


FP r A Es Y 
IMMODORE CAMBIARLO POR: FRIN 


? LOCATE 9.1: INPUT " MENSAJE = ":M93 
o O A e Y cc y 1 A pm Y 0 (0 do, A 4 Y 


IO LET REé=TNKEV 
PIO LES RPLINFE y 


¡0 TE Ré4="G" THE] 
PU A O O A A — A 1 


760 REM FIN 

770 END:REM <-— PARA EL SPECTRUM CAMBIARLO POR: ST 

or : 
1000 REM PREFARACION DE LA CLAVE 

1040 DIM A$(27):FOR I=1 TO 27:LET A$(1)=" ":*NEXT 1 
1050 FOR I=i- TO Li 

1060 LET AS=ASC(MIDS$(C$,1,1))-A:REM <-- EN EL SPEC 
TRUM CAMBIARLO POR: LET AS=COD(C$(1))-A 

1070 IF AS(AS+1)=" " THEN LET Té=T$+MID$(04,1,1):R 
EM <¿-—- EN EL SPECTRUM CAMBIAR LA ULTIMA PARTE POR: 
LET T$=T$+C$(1) 

1090 IF I=LC THEN LET Y=LEN(TS) 

1110 LET A$(AS+1)="2" 

1120 NEXT 1 

1130 1F L$="M" THEN RETURN 

1135 REM TRANSPOSICION 

1140 LET X=INT(26/Y) 

1150 IF YAX<>26 THEN LEFT X=X+1:2G0TO 11890 

1160 LET TM=YXX : 
1180 1F TM>26 THEN FOR 1=27 TO TM:ILET Té=T$+"2":NE 
Sa 

1220 ERASE A$:DIM A$(X, Y) :REM <-—- EN EL SPECTRUM C 

AMBIARLO POR: LET A$="":DIM A$(X, Y) 

1240 LET k=1 

1250 FOR J=1 TO X 

1260 FOR I=1 TO Y 

1270 LET-A$(1), D)=MIDS(TS, 5, 1): REM ¿-- EN EL SPECTR 
UM CAMBIARLO POR: LET A$(J, 1)=T$(k) 

1280 LET k=k+1 

1290 NEXT I 

1300 NEXT 3 

1310 LET T4="" 

1320 FOR l=1 TO Y 

1330 FOR J=X TO 1 STEP -1 

1340 IF A$(3,1)<5"2" THEN LET T$=T$+A$(J, 1) 

1360 NEXT J = 

1370-NEXT-1 

1375 ERASE As: REM <-- EN EL SPECTRUM CAMEIARLO FOR 
As="" 

1380 RETURN 

2000 REM CIFRADO 

2010 FRINT "MENSAJE CIFRADO = "; 

2020 GOSUB 4000 

2030 RETURN 

3000 REM DESCIFRADO 

3010 DIM F$(26) 

3015 PRINT "MENSAJE DESCIFRADO = ”; 

3020 FOR I=1 TO 26 


COMENTARIOS DEL PROGRAMA MONOALFABETICO 


Inicialización (10-13). Se definen las constantes y se inicializan algunas 
variables que empleará el programa. 

Cabecera y mensaje de finalización (40-50). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (60-82). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clase (85-130). Pide la clase de cifrado que se empleará 
en el método; éste puede ser «T» para transposición y «M» para mezcla. Si 
la tecla pulsada no es ninguna de las anteriores, el programa vuelve a pe- 
dir la clase. 

Lectura de la clave (135-170). Pide la clave del método. Esta clave debe 
ser una cadena de caracteres. Si la clave introducida tiene caracteres no 
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válidos, que no pertenecen al alfabeto (A..Z), el programa vuelve a pedir 
la clave. 

Preparación de la clave (1000-1380). Obtiene la transformación de la 
clave en función a la clase. Si se trata de transposición, el alfabeto que te- 
nemos se transpone al meterlo y volver a sacarlo de la matriz. 

Imprime modo, clase y clave (180-200). Imprime el modo, la clase y la 
clave para visualizar la elección anterior. 

Lectura del mensaje (650). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Selección en función del modo (700). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Cifrado (2000-2030). Para cada uno de los caracteres del mensaje se le 
aplica la transformación, obteniendo la letra que ocupa la posición corres- 
pondiente del mensaje. 

Descifrado (3000-3110). Para cada uno de los caracteres del mensaje se 
le aplica la transformación inversa, ordenando de forma que cada elemen- 
to sea equivalente a la letra que ocupa la posición correspondiente del 
mensaje cifrado. 

Finalización o iteración (720-770). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 

Para resolver los criptogramas de sustitución monoalfabéticos, y dado 
que éstos siempre muestran la estructura de las palabras del texto origi- 
nal, usaremos la relación característica entre letras y su frecuencia de apa- 
rición, que muestran todos los lenguajes; a continuación se dan las fre- 
cuencias de aparición de letras, frecuencia de aparición de letras inicia- 
les, frecuencia de aparición de letras finales y diagrama o frecuencia de 
aparición de dos letras juntas, para los idiomas castellano e inglés. 


CASTELLANO 


Frecuencia de letras Frecuencia de apari- Frecuencia de apari- 
ordenadas alfabética- ción de letras inicia- ción de letras finales 
mente y por frecuen- les en palabras, orde- en palabras, ordena- 
cias (%). nadas alfabéticamen- das alfabéticamente y 
te y por frecuencias por frecuencias (%). 
(%). 
A 120 E 16,8 A TA DD US A 201 E 241 
B: 09. A 120 B 04 E 1438 B 00 A 20,1 
C 29 0 8,7 € 46 L 136 € 0/2. S 13,0 
D 69 E 8,4 D' 163. P 12 D 08 N 11,4 
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NACO ANHOVOZZ ZP ASAIOmm 


YOVOZZE FAS IOT]muUOoOw> 


ul 
O 


AR»AN=<SZ<A_OIDWO<Z VO FACHO Z0 


WDXoIAIZLOCPFrUNTI-»ZO>>2m 


E 148 A 7,1 
F 12 .S 7,0 
G 08 Q 48 
H 25 € 46 
I 04 Y 3,9 
J 05 U 34 
K 01 M. 313 
E 136 H. 25 
M 33 T 24 
N 22 N 23 
Ñ 00 F 1,2 
o tl. 11 
Pp: 712 "6. 08 
Q 48 R 0,7 
R. 07 Jl 05 
S 70 1 0,4 
T 24 B 04 
U 34 V 03 
V 03. Z 002 
XxX 011 K 0,1 
Y 39 X > c0j1 

02 Ñ 050 


Tabla de digramas 


INGLES 
A 11,11 T 16,5 
BD. 4/ A- 141,1 
E. "58 S 75 
D 29 O 558 
E. 26. CC: 5,7 
¡A A A | | 
G 19 W 458 
H 39 P 47 
I 31 BD 41 
J 0,7 E 3/9 
K 06 H 356 
EL 22. MM 3;2 
M 36 R 259 
NC Z35 .D 26 
O 72 E 25 
P 48 N 2, 
Q 03. “L 1,9 
R 32 G 1,4 


NACO AOPHOVOZZZE TC ASA-IO“mm 


YOVOZZEFASH-IOTmMOUOOw> 


YAEOBZAZE AS IO AIAON HOC A<OrS 


=DÉAZIO>FOTAIA<Z3O0Nm 


Ss .60 G 15 SS. 131 0 0,8 S: 125 P 003 
T 90 W 15 1” 16,5 Y 00,7 T 96 B 03 
U: 30" Y 10 U 1,4 J 0,7 ÚU 03 “U 0,3 
V 10" J 0053 Vv 07 V 06 V 02 X 0,3 
Wo LS 1. 1073 W. 3,1 ¡K: 0,3 W LO“ "V 0,2 
A 05 XxX 0/3 XxX Ut Q 01 Xx 03 J 0,2 
Y 2.0:.Z "02 Y 008 X. ¿01 Y 3) 'Q 01 
Z UZ GQ 02 L OM Z Z. OL .£ 01 


Tabla de digramas 


Cuadro de diagramas (frecuencia de aparición de dos letras juntas) en 
8 p J 
22 castellano 


MESA AA E 
2101 Rl>felxt 1 1 ES 
Eso 


A 058 90 90500 0500 10 E E 
CREARA 
AREA PEO SAA 


$ Frecuencia de aparición muy alta. - frecuencia de aparición alta. + Fre- 
cuencia de aparición media. — Frecuencia de aparición baja. x Frecuen- 
cia de aparición rara. Blanco: no aparece. 
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Cuadro de diagramas (frecuencia de aparición de 
dos letras juntas) en inglés 


RE rar REE 7 ppp 
as 


MEN 
z AAA A ARA 


$ Frecuencia de aparición muy alta. - frecuencia de aparición alta. + Fre- 
cuencia de aparición media. — Frecuencia de aparición baja. x Frecuen- 
cia de aparición rara. Blanco: no aparece. 


Con estas tablas de frecuencia se realiza un detallado análisis del texto 
cifrado para tratar de encontrar el mensaje claro; supongamos que inter- 
ceptamos el siguiente mensaje, que sabemos está en castellano: 


TEOC EJ KCOSER 


vemos que la T aparece 1 vez; 
vemos que la J aparece 1 vez; 
vemos que la K aparece 1 vez; 
vemos que la S aparece 1 vez; 
vemos que la R aparece 1 vez; 
vemos que la Q aparece 2 veces; 
vemos que la C aparece 2 veces; 
vemos que la E aparece 3 veces. 
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En castellano la letra de mayor frecuencia es la E, la asociamos a la E del 
mensaje. 

Después la Q y la C aparecen dos veces; la letra de mayor frecuencia 
de aparición después de la E es la A, o sea, que teóricamente o la Q o la 
C deben ser la A; supongamos que la C la sustituimos por la A, dado que 
así será el final de la primera palabra, lo que es muy frecuente, con lo que 
ya tenemos: 


TEOCEJKCOSER 
BA BABE => 


la J, que sigue a la E según la tabla de diagramas puede ser una L, N, Ro 
S; la R, obviamente, no puede ser, pues en castellano no existe ER como 
palabra, pero sí EL, EN o ES, pero si nuestra tabla de diagramas fuera más 
exacta, en cifras, veríamos que la mayor frecuencia se produce para EL, 
por lo que la L la asociamos a la J. 

Estudiaremos ahora la Q; si nos fijamos en la primera palabra vemos 
que va seguida de la A y según nuestra tabla de diagramas las mayores po- 
sibilidades de anteceder a la A son para la L o la R, con lo que tendríamos: 


TEOCEJKCOSER 
_ERAEL_AR_ES 
L L 


En la primera palabra, y según nuestra tabla de diagramas, la E tiene 
como mayores probabilidades de llevar delante la D, S y la U, solamente 
la S forma una palabra lógica: SERA, por lo que acomodamos la S a la T 
del texto cifrado, con lo que la Q del texto cifrado la acomodamos defini- 
tivamente a la R y obtenemos: 


TEQC EJKCOSER 
SERA EL_AR_ES 


En este punto ya es fácil descubrir las dos letras ocultas, que son la M 
y la T, obteniendo el mensaje claro: 


SERA EL MARTES 


El siguiente programa realiza un análisis de frecuencia para: 


a) Aparición de cada letra; 

b) Tabla de diagramas; 

c) Aparición de letras iniciales; 
d) Aparición de letras finales. 


gracias a él nos evitamos el tener que obtener a mano todos estos datos. 
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Un programa que realiza estas estadísticas de frecuencias es el siguien- 
te: 


10 REM >OMETODO DE FRECUENCIAS 
15 LET A=64 
20 DIM B(26):DIM C(26):DIM El(26):D1IM D(26):DIM T(2 
6,26) :DIM Fc26, 26) 
30 CLSiREM- <-=-= PARA EL COMMODORE CAMBIARLO POR: PR 
INT "ESHIFT-HOMEJT" 
40 LOCATE 1, 1:PRIMT "METODO FRECUENCIAS DE CIFRADO 
Y DESCIFRADO" 
50 LOCATE 20, HFRINT "PARA -FIHMALIZAR FULSE F" 
7O LOCATE 3,1: INPUT "MENSAJE 3 "3M$:LET Z4=M$ 
80-1F LEFTS(M$, 1)="F" THEN GOTO Só60:REM <-—— EN EL 
SPECTRUM CAMBIARLO FOR: IF M$(1)="F" THEN GOTO 360 
100 REM LIMPIA EL MENSAJE 
110 GOSUB 5000 
120 REM LIMPIA EL MENSAJE MENOS LOS ESPACIOS 
130 GOSUB 6000 
190 LOCATE 3,12: PRINT "MENSAJE = "5Z% 
300 GOSUB 2000: REM FRECUENCIA RELATIVA DE LAS LETR 
AS 
310 GOSUR 3000;+REM FRECUENCIA DE DOS LETRAS CONSEC 
UTIVAS 
320 GOSUE 4000: REM FRECUENCIA DE LETRAS INICIALES 
Y FINALES 
510 LOCATE 20,1+PRINT "DESEA CONTINUAR (S/N): 
” 


520 LET Ré=INKEYS$: 1F R$="" THEN GOTO 520: REM <-- E 

N EL COMMODORE CAMBIARLO POR: GET R$:1F R$="" THEN 
GOTO 520 

530 IF R$<3"5" AND-R$<3"N" THEN-GOTO- 520 

540 IF R$="S" THEN RUN 

550 REM FIN 

560 END:REM <-- EN EL SPECTRUM CAMBIARLO POR: STOP 
2000 REM CALCULO DE FRECUENCIAS 

2010 LOCATE-5, 12 PRINT "FRECUENCIA-RELATIVA-DE- LAS 

LETRAS" 

2020 FOR I=1 TO LM 

2025 LET NL=ASCIMIDS$(M$, 1, 1)) + REM <--= EN EL _SPECTR 
UM CAMBIARLO POR: LEY NL=CODE(M$(1)> 

2030 LET E(NL—A)=E (NL—A) +1 

2040 NEXT 1 

2050-FOR-I=1-TO- 26 

2070 PRINT CHRS$CI+A)p"="E(T)/LMK1OOp" "3 

2080 NEXT 1 

2090 RETURN 

3000 REM 
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3010 LOCATE 11,1:+PRINT "FRECUENCIA DE DOS LETRAS C 
ONSECUTIVAS" 

3020—FOR—T=1-—TO0-EM=4 

30253 LET L1i=ASCIMIDS$ (Mé, 1, 1))2:LET-L2=ASE(MIDS (Mé, 1 
+1,1)): REM _<-- EN EL SPECTRUM CAMBIARLO POR: LET-L 
1=CODE (Mé (1))+LET L2=CODE(M$ Cl+1)) 

3030 LEFT TALA, L2-A)=T(L1-A,L2-=A)+1 

3040 NEXT-1 

3050 FOR I=1 TO 26 

3060 FOR J=i TO 26 

3070 1 TC) 50 THEN PRINT CHRS CI+A) 3 CHAR CIAO) 
A A 

3080 MEXT J 

3090 NEXT 1 

3100 RETURN 

4000 REM 

4010 FOR I=1 TO LENCZS) 

4013 LET_ X$=MID$(Z%$, 1,1) 2LET Y$=MID$(Z%, I+1, 1): REM 
2" EN-EL- SPECTRUM CAMBIARLO POR: LET X$=Z$(1):+LE 

y-16=7$ (141) 

4020 1F-I=1 THEN LET-B (ASC (X$)—A)=B(ASC(X$)-A)+15R 

Em <== EN EL SPECTRUM DONDE PONE-—"ASC" CAMBIARLO -—P 

OR "CODE" 


4030 1F- I=LEN(Z%$) THEN LET C(ASC(XB$)-A)=CIASCIXB)— 
Ati 


40490 T1F- X$%5" "AND -Y$="-—" THEN LEFT CCASC(X$)-A)=C 
(ASC (X$) -A) +1 
4050 1F- X$=" " AND Y$< >" " THEN LET BECASC(Y$)-A)=E 


¿NGC A 

4060 NEXT 1 

4070 REM 

4080 PRINT "LETRAS INICIALES” 

4090 FOR I=1 TO 26 

4100-1F BC1)<50 THEN PRINT CHR$S CIA RBD 
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4110 NEXT-1 

4120 PRINT "LETRAS FINALES” 

4130 FOR 1=1 TO 26 = == 
4140 IF E(1)<>0 THEN -PRINT CHR$(1I+A)3"= A: 
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4150 NEXT- 1 

4160 RETURN 

5000 REM LIMPIA TODOS LOS CARACTERES QUE NO SEAN 
ETRAS- DEL. MENSAJE 

5010-LET-1=2 —— 

5030 IF MIDS$(M$,1,1)<"A" OR MID$(M$, 1,1)>"Z" THEN 
EF MS=LEFTS (MS, I=1)+RIGHTS (MS, LEN(M$)—1):3LET I=1- 
1 


DI 


COMENTARIOS DEL PROGRAMA FRECUENCIAS 


Inicialización (10-20). Se definen las constantes y las tablas que emplea- 
rá el programa. 

Cabecera y mensaje de finalización (40-60). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea, indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del mensaje (70). Pide el mensaje para obtener diferentes esta- 
dísticas de frecuencia. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Frecuencia relativa de las letras (2000-2090). Calcula la frecuencia re- 
lativa de cada una de las letras. 

Frecuencia de dos letras consecutivas (3000-3100). Calcula la frecuen- 
cia de grupos de dos letras consecutivas. 

Frecuencia de letras iniciales y finales (4000-4160). Calcula la frecuen- 
cia de las letras iniciales y finales. 

Finalización o iteración (510-570). Pregunta al usuario si desea conti- 
nuar, si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 

Se podría realizar un programa para sugerir las letras más probables, 
en ciertos puntos del criptograma, pero necesitaríamos usar potentes mé- 
todos estadísticos y un computador con gran memoria, por lo que no se 
describirá aquí. 

Un curioso alfabeto simbólico, usado por Edgar Allen Poe en su novela 
El escarabajo de oro, es el siguiente, en el que se asocia el alfabeto a tres 
matrices de 3 por 3: 


a|b|ce yde s|tju 
d f m O v[w| x 
g|h| i p|ajr y|z 


ul 
a 


donde la correspondencia con el albabeto simbólico es la siguiente: 

a b c d e f g h i j k l  m 
0 NA A O EA 
n op. aq r s t u vo w K y z 
EA EA 

Así, la palabra CONFIDENCIAL se transmitiría como: 


ES A 1 A 


También se puede expresar este alfabeto, en números, de la forma si- 
guiente: 


ABCDEFGHITELMNOPORSTUVWAYZ 


LA 1231231211251 2312312 


— 


Con lo que nuestro mensaje CONFIDENCIAL sería enviado como: 


Ada ds 


Polialfabéticos 


Se utilizan múltiples alfabetos cifrados, como la Tabla del cifrado «Vi- 
genere», que se da en la pág. 58, y que opera como sigue: 


1. Se escoge una clave, que puede ser una palabra o frase de igual lon- 
gitud al mensaje a criptografiar; si usamos una palabra y es de menor lon- 
guitud del mensaje a cifrar, repetimos la palabra tantas veces como sea ne- 
cesario, hasta obtener igual longitud que el mensaje; la situamos encima 
del texto claro; así, por ejemplo: 


CLAVE: CRIPTOGRAFIACRIP 
TEXTO: ESTEESELMENSAJEX 
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NX<MOAMEO TI =-- MISNZOADOANRD>ZA>A 
-—-NAIMOANMEKO TA. MHASNZOAO4NORDI>ZA 
XA>-NMOQUHLOT-=->-MISZZOADO4ORD>Z 
ZXA>-NMOQHLOTI-=-MIAZZOAOMNERD> 
> ZX>N<MOQULOTI->- AS ZOADANRD 
PD>ZXANAMOQUELOTIA->-MJISZZOAnAOX0NE 
ED>ZX>N<MOQUHELOI-=->- MAS ZOAOAX0 
NRID>ZX>-NIMOQHELOT-=->-M2ISXZOAOA 
LNRD>ZXA>-NAMOQOHLOT-=->-MH=ZOAO 
OXNERD>ZX>-NAMOQUHLOT-=->-—-MHSZXZOA 
AO0XNO0RD>ZXA>-NAMOQHLO TI -A-MAIZZO 
OADOD2LNRD>Z3A>-NMOQULOTI-=A>M2SZ 
ZOAOX4O0ERD>ZX>-NIMOQULOI-=->=M>2> 
SZOAO2XLORD>ZX>NMOQHLOTI-=>XM> 
AS ZOADO4NO0ERD>Z XA >ANIMOQULOT-=-M 
MASZOAOANOERED>Z3A>A<ANIMOQOLOTAA> 
AR MAASZOADOANRD>Z XA >)NIMOQHLOT= 
AA MISZOAOLNRD>ZA>ANIMOQHELOT 
T=-X2ANXNZOAO%XNORD>Z3X>-N<MOQHuHELO 
OI-=-A-M2IASNZOADO4NOERD>ZA>A])NIMOQHOL 
LOT =>-MINXNZOADOZLNERD2D>Z23XA>-N<MOAQum 
HEOI-=->-MISNZOAOLO0ERED>ZAXA>)N<<MmOAO 
QMLkOTI=-”-AJISZOAOZORD>ZX>=N<MO 
OQuUkO0OI-=->- MAS ZOAOZLNED>23XA>N<Am 
NOQWELOTI-=>-MISNZOLAOMNRID>ZX>N< 
<MOAMWMELOTI-=->— MIS ZOAOLNRI>Z23A>N 


<MOQAdWEALOI-=>-MAASNZOAOMNORI>Z3X>N 


ABCDEFGHIJKEMNOPORSTUVWXYZ 


2. Cada carácter es cifrado mediante la tabla Vigenere, donde la fila 
representa la clave y la columna el texto. Así, el primer carácter de la cla- 
ve C y el primero del texto E dan G, y así sucesivamente, resultando: 


TEXTO CIFRADO: GJBTXGKCMJVSCAMM 


A partir de este método se pueden incorporar variaciones para ocultar 


aún más la información. 


Un programa que realiza el cifrado-descifrado de este tipo es el siguien- 


17 LET Z=90 

18 LET E=0 

20 CLS:REM <-— EN- EL. COMMODORE CAMBIARLO POR: —PRIN 
TESMITET=HOMEJ" 

30 LOCATE 1,1:PRINT "METODO FOLIALFABETICO DE CIFR 
ADO Y DESCIFRADO" : 

40 LOCATE-20, 1: PRINT "PARA FINALIZAR PULSE F" 
JOTEDCATES A 7 INPUT "MODO-t107D)—T7 559 

60 IF N$="F" THEN GOTO 340 

7O IF N$2<"A" OR N$>"Z" THEN GOTO 50 

80 LTOCATE-5 12: INPUT "CLAVE 306 

90 LET- LC=LEN(CS$) 

100 TF LC<1 DR -LC>26 THEN G0TO-80 

110 REM COMPROBACION Y ALMACENAMIENTO DE LA CLAVE 
120—DIM-EXEE-D0 

130 GOSUB-1006 

1395 TF -0$="S" THEM RUN 

160 LOCATE 3,1+PRINT " MODO = "¿NS 

170 LOCATE-5, :PRINT-" CLAVE-=-"3E%$ 

180 LOCATE 7,1: INPUT" MENSAJE =-—"3M$ 

200 REM LIMFIA ESPACIOS DEL MENSAJE 

210 GOSUB- 5000 

230 REM 

280 IF N$="C" THEN GOSURE 20007 60T0-500 

290 GOSJB 3000 

500 LOCATE 20,1:FRINT "DESEA CONTINUAR (S/N) : 


510 LET-R$=INKEYS$: 1F-R$="" THEN-GOFTO-—S 107 REM E 

N EL COMMODORE CAMBIARLO POR: GET R$: 1F R$="" THEN 
GOTO 510 

520 IF R$<>"5"-AND-R$<>"N" THEN GOTO 510 

530 IF R$="S" THEN-—RUN 

540 REM FIN 

550 END:iREM 2-- EN EL SPECTRUM CAMETARLO POR: STOP 
1000 REM COMPRUEBA LA CLAVE Y LA ALMACENA 

1010 LET-06="N":LET-1=1 

1020 LET D$=MID$(C%, 1,1) REM <-—- PARA -EL- SPECTRUM 

CAMETARLO POR: LET D$=Cs$(1) 

1040 IF D$<"A" OR D$>"Z" THEN LET 0O$="S" 

1050 LET CCD =ASE(DH$)-A25 REM <--— PARA EL SPECTRUM E 

AMBIARLO POR: LET €Ct1)=CODE(D$)—A 

1060 LET I=I+1 

1070 IF I<=LC AND 0$<3"S5" THEN GOTO 1020 

10890 RETURN 

2000 REM CIFRADO 

2010 PRINT "MENSAJE CIFRADO 2: "3 

2020 FOR I=1 TO LM 

2040 LET-C=C+1 
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COMENTARIOS DEL PROGRAMA POLIALFABETICO 


Inicialización (10-18). Se definen las constantes y algunas de las varia- 
bles que empleará el programa. 

Cabecera y mensaje de finalización (20-40). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (50-70). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clave (80-155). Pide la clave del método. Esta clave debe 
ser una cadena de caracteres. Si la clave introducida tiene caracteres no 
válidos, que no pertenecen al alfabeto (A..Z), o si la longitud no está com- 
prendida entre 1 y 26, el programa vuelve a pedir la clave. 

Imprime modo y clave (160-170). Imprime el modo y la clave para vi- 
sualizar la elección anterior. 
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Lectura del mensaje (180). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 

Selección en función del modo (280). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Cifrado (2000-2100). Para cada uno de los caracteres del mensaje se le 
aplica el desplazamiento (positivo) de la clave y a continuación se imprime. 

Descifrado (3000-3100). Para cada uno de los caracteres del mensaje se 
le aplica el desaplazamiento (negativo) de la clave y a continuación se im- 
prime. 

Finalización o iteración (500-550). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 


Otra variante de este tipo de cifrados es el siguiente: 


Dada la tabla siguiente: 


AB| ABCDEFGHIJKLM 
CD] NO PQR:S TDT UVWXYZ 
E F[ ABCDEFG.,OJKLM 
GH|NOPQRSTUVWXYZ 
IJ[ABCDEFGHIJRKLM 
KL[|NOPORSTUVWAXAYZ 
QR|ABCDEFGHIJKLM 
STI¡NOPOQORSTUVIWA Y, 
MN| ABCDEFGHIJKLM 
OP| NOPQRSTUVWXYZ 
UVI| ABCDEFGHIJKLM 
WX| NOPQRSTUVWXYZ 
YZ| ABCDEFGHIJKEM 

NOPQRSTUVWXYZ 


1. Se escoge una clave, que puede ser una palabra o frase de igual lon- 
gitud al mensaje a criptografiar; si usamos una palabra y es de menor lon- 
guitud que el mensaje a cifrar, repetimos la palabra tantas veces como sea 
necesario, hasta obtener igual longitud que el mensaje; la situamos enci- 
ma del texto claro; así, por ejemplo: 


LLAVE: CRIPTOGRAFIACRIP 
TEXTO: ESTEESELMENSAJEX 
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2. Se busca en los cuadros de la izquierda la letra de la llave, eso nos 
da el alfabeto a utilizar, que es el de la derecha de donde está la llave. Si 
la letra está en la línea superior, se sustituye por la que está debajo; si está 
en la línea inferior, se sustituye por la que está encima. 

Así, para nuestro ejemplo, 


TEXTO CIFRADO: RFGRRFRYZRAFNWRK 


Sustitución Digráfica 


En lugar de procesar, carácter a carácter, la sustitución digráfica susti- 
tuye los caracteres de dos en dos. Así, el sistema «Playfair» utiliza una ma- 
triz basada en una llave, como, por ejemplo: 


LLAVE: O_ R- D-E NN 
RESTO A BCFG 
LETRAS HIK LM 
ALFABETO: P Q S T U 

VW X- Y. Z 


El proceso es como sigue: 


1. Se divide el texto en grupos de dos caracteres; si los caracteres en 
algún grupo son iguales, se separan y al primero de ellos se le añade un 
carácter poco frecuente, como la w. Por ejemplo: 


TEXTO: ESTO ES UN MENSAJE 
PASO 1: ES TO ES UN ME NS AJ EW 


2. Se van sustituyendo cada par de caracteres, de forma que se pue- 
den dar tres casos: 


2.1. Que los dos caracteres estén en la misma fila de la matriz de sus- 
titución, en cuyo caso se sustituyen por los dos caracteres inmediatamen- 
te siguientes en la fila. 

2.2. Si están en la misma columna, se sustituyen por los siguientes en 
la columna de la matriz. 

2.3. Si no están en la misma fila ni en la misma columna, se sustitu- 
yen por los que forman un rectángulo con ellos en la matriz; es decir, 
los caracteres C;, C¡, se sustituyen por los caracteres C;, C,, de la matriz de 
sustitución. Por tanto, en nuestro caso en grupos de cinco caracteres, sería: 


TEXTO CIFRADO: DTPED TZGLN DUBHR Y 
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que ha sido obtenido como sigue: 


el primer grupo de letras ES que cumplen la condición 2.3 se sustituyen 
por DT: 


el segundo grupo de letras, TO, también cumple la condición 2.3, por lo 
que se sustituyen por PE: 


ORDE 
ABCF 
HIJ K L 
P-OS"T 


vemos aquí que en este método la 1 y la J ocupan una misma posición. 

El tercer grupo de letras, ES, es igual al primer grupo, por lo que se 
sustituye igualmente el cuarto grupo; UN cumple la condición 2.2, por lo 
que se sustituyen por los caracteres inmediatamente siguientes, ZG: 


el quinto grupo, ME, cumple la condición 2.3, por lo que se sustituyen por 


EN 
FG 
LM 


el sexto grupo, NS, cumple la condición 2.3, por lo que son sustituidas por 


DEN 
CFG 
KLM 
SsTU 


el séptimo grupo, AJ, cumple la condición 2.3, por lo que se sustituyen 
por BH: 


AB 
HI 
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y por último, el grupo octavo, EW, cumple la condición 2.3, se sustituye 
por RY: 


RDE 
BCF 
1 KE 
QST 
W X Y 


SISTEMAS HIBRIDOS 


Los dos métodos básicos de sustitución y transposición pueden combi- 
narse, dando lugar a unos sistemas más complejos. Así, se obtiene, por 
ejemplo, el sistema fraccionante, que consta de los siguientes pasos: 


1. Sustitución bilateral. Transformando cada carácter en dos caracte- 


res según una matriz, que contiene una palabra clave; supongamos que es 
CELDAS: 


Así, el mensaje EL DIA 12 A LAS 14, ordenándolo en dos filas, en la pri- 


mera el identificativo de la fila y en la segunda el identificativo de la co- 
lumna, quedaría: 


1112 ASD1LATELESS 
2345534535636 


2. Transposición. Estas dos filas se transforman en una, concatenán- 
dolas de izquierda a derecha y de arriba abajo, quedando: 


11121551111552345534535636 
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3. Sustitución. Según la matriz original, y tomando los números de 
dos en dos, quedaría: 


TEXTO CIFRADO: CEAYCAZO30440 


Un programa que cifra-descifra según este método es el siguiente: 


lO REM METODO HIBERIDO DE CIFRADO Y DESCIFRADO 


Sy DTM (DE NTM 1 (DEy 
A A A a ss a A 


POMMODORE CAMETAR 
IMMUDURKE 1 


WT TN 1 E Y 
LANE JARDLO FUS FIJI 


FRINT "METODO HIERIDO DE CIFRADO 
PRA CPE FDO Pr, 4717 AE 


IL PETNTUBAGRA 11 n h 
CSFICINILC FAA] a 


IM CAMBIARLO FOR LET C: 
UY IFE A FA qm» 4 


c=) THEN LET P=P+1:1ET E(P)=(0"9l 
FL(0)<=0 THEN LEFT P=P+1:LET | 
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370 IF LB<i OR LB<>+INT(LB) THEN GOTO 350 

390 DIM R(2ALE) 

400 LOCATE 11,1: INPUT "MENSAJE : "¿Ms 

420 REM LIMPIA ESPACIOS DEL MENSAJE 

430 GOSUR 5000 

ISO —EOCATE-11 147 —PRINT" MENSAJE = "¿M$ 

340 IF N$="C" THEN GOSUB 2000:GOTO 860 

550 GOSUR 3000 

860 LOCATE 20,1:PRINT "DESEA CONTINUAR (S/N) z 

870 LET R$=INKEYS$: 1F R$="" THEN GOTO 870:REM <-—— E 

N EL COMMODORE CAMBIARLO POR: GET R$:IF R$="" THEN 
GOTO 870 

880 IF R$<>"N" AND R$<>"S5" THEN GOTO 870 

890 IF R$="S" THEN RUN 

900 REM FIN 

910 ENDI¡REM ¿-- EN EL SPECTRUM CAMBIARLO POR: STOP 

2000 REH CIFRADO 

2010 PRINT "MENSAJE CIFRADO = "; 

2020 FOR I=1 TO LM STEF LB 

2030 LET M=LE-1 

2040 TF I+MALM THEN LET M=LM-=1I 

20530 FOR J=0 TO _M 

2060 LET L=ASCIMIDS (Mé, 14], 1))-A: REM <--= EN EL SPE 

CTRUM CAMBIARLO FOR: LET L=CODE (M$ (14+J))-A 

2070 LET P=L (L) 

2080 LET B(JI+1)=INT((P-1)/5)+1 

2090 LET BE(J+M+2)=P-3k (B(J+1)-1) 

2100 NEXT J 

2110 FOR J=0 TO 2kM STEP 2 

2120 LET C=(B(J+1)-1)k3+B(J+2) 

2130 PRINT CHR$(FP(C)+A)5 

2140 NEXT J 

2150 NEXT 1 

2160 RETURN 

3000 REM DESCIFRADO 

3010 PRINT "MENSAJE DESCIFRADO = "; 

3020 FOR I=1 TO LM STEF LE 

3030—LEF-M=EB-1 

3040 1F I+M>LM THEN LET M=LM-I 

30590 FOR J=0 TO M 

3060 LET C=ASC(MIDS(1+3),1))-A2:REM <¿-- EN EL SPECT 

RUM CAMBIARLO POR: LET C=CODE (M%$(1+3))-A 

3070 LET P=L (0) 

3080 LET E(JIk2+1)=INT<(P-1)65)+1 

3090 LET B(JIxR2+2)=F-39xkX(E(Jkx2+1)-1) 

3100 NEXT J 

3110 FOR 3=0 TO-M 


A A O | Y y 
A rs 


COMENTARIOS DEL PROGRAMA HIBRIDO 


Inicialización (10-20). Se definen las constantes y las tablas que emplea- 
rá el programa. 

Cabecera y mensaje de finalización (40-50). Imprime el nombre del mé- 
todo de cifrado y descifrado y a continuación imprime una línea indican- 
do la forma de finalizar el programa (pulsando la tecla «F»). 

Lectura del modo (60-80). Pide el modo de funcionamiento del progra- 
ma; éste puede ser «C» para cifrado y «D» para descifrado. Si se pulsa la 
tecla «F», el programa finaliza. Si la tecla que se pulsa no es ninguna de 
las anteriores, el programa vuelve a pedir el modo. 

Lectura de la clave (90-125). Pide la clave del método. Esta clave debe 
ser una cadena de caracteres. Si la clave introducida tiene caracteres no 
válidos, que no pertenecen al alfabeto (A..Z), el programa vuelve a pedir 
la clave. 

Preparación de la clave (130-260). Obtiene la transformación del alfa- 
beto a partir de la clave. 

Imprime modo y clave (270-280). Imprime el modo y la clave para vi- 
sualizar la elección anterior. 

Imprime alfabeto modificado (290-340). Imprime el alfabeto transforma- 
do por la clave. 

Lectura del número de caracteres (350-390). Pide el número de carac- 
teres que se han de transponer cada vez, comprobando que sea un núme- 
ro entero positivo. 

Lectura del mensaje (400). Pide el mensaje para descifrar o cifrar. 

Limpia mensaje (5000-5070). Esta rutina elimina todos los caracteres 
que no pertenecen al alfabeto, y devuelve la longitud del mensaje. 
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Selección en función del modo (540). Si el modo es «D», realiza el des- 
cifrado del mensaje. Si el modo es «C», realiza el cifrado. 

Cifrado (2000-2160). Para cada uno de los caracteres del mensaje se le 
aplica la transformación, sustituyendo cada letra por las dos coordenadas 
que le direccionan en el cuadrado, se lee los dígitos por filas y a continua- 
ción se imprimen por columnas. 

Descifrado (3000-3150). Para cada uno de los caracteres del mensaje se 
le aplica la transformación inversa, sustituyendo cada letra por las coor- 
denadas que le direccionan en el cuadrado, leyendo los dígitos por colum- 
nas y a continuación se imprimen por filas. 

Finalización o iteración (860-910). Pregunta al usuario si desea conti- 
nuar; si la respuesta es «S», el programa vuelve al comienzo; si la respues- 
ta es «N», finaliza. Si la respuesta no es ni «S» ni «N», repite la pregunta. 
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ESQUEMAS BASADOS 
EN EL COMPUTADOR 


AS técnicas antes citadas pueden ser implementadas, 
como hemos visto, en un computador; sin embargo, en 
computadores estándar, los códigos máquina usados son 
fijos, y los datos deben estar en forma utilizable por la má- 
quina, por lo que los símbolos cifrados deberán ser esco- 
gidos entre los que la máquina es capaz de utilizar, y así, 
no puede ser introducido cualquier símbolo cifrado. 

Los lenguajes disponibles en el sistema también impo- 
=== nen una restricción, ya que los programas para la utiliza- 
ción de la criptografía deben estar codificados en algún lenguaje estándar, 
pues, en caso contrario, el coste de programación sería prohibitivo. 

Los programas criptográficos deberán tener en cuenta las siguientes 
consideraciones: 


a) La cantidad de confidencialidad decide el tiempo de computación 
y la labor de programación. 

b) Las llaves usadas deben ser simples de construcción, fáciles de im- 
plementar y modificar en la máquina, y ocupar un espacio de memoria mí- 
nimo. 

c) Los programas de cifrado y descifrado con llave conocida deben 
ser tan simples como sea posible y con un tiempo de computación pe- 
queño. 

d) Las llaves deben destruir los parámetros estadísticos y/o la estruc- 
tura natural del lenguaje dado. 

e) Los errores en el criptograma no deben causar ambigiiedad o dis- 
torsiones en los datos originales, de forma que los hagan inservibles. 

f) La capacidad de almacenamiento del criptograma no debe incre- 
mentar excesivamente la memoria. 

g) El análisis del texto cifrado sin la llave deberá ser un problema de 
tal calibre que suponga un coste prohibitivo. 
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La aparición de los computadores dio origen a nuevos esquemas crip- 
tográficos. Entre los más importantes están los siguientes: 


ESQUEMAS ARITMETICOS 


Se basan en el hecho de que las operaciones aritméticas tienen la ven- 
taja de ser fáciles de implementar. Entre éstos cabe destacar, respectiva- 
mente, los dos siguientes: 


LL 


Suma y resta 


Puesto que la adición y sustracción tienen operaciones inversas, que 
son, respectivamente, la sustracción y la adición, y puesto que la informa- 
ción en la memoria está representada de forma numérica, es posible uti- 
lizar estas operaciones para codificar datos, de forma que el mensaje ci- 
frado C sea: 

C=MzHK 


Siendo M el mensaje y K la llave, el mensaje descifrado M será, pues: 
M=Cz+K 
Veamos un ejemplo donde asignamos los siguientes valores a las letras 


IE AL AM. NO. PQ RS TO WA Y 
9-10 11012. 13 14 15 161718 19 20 21. 22 2324.25 26 


Ahora ciframos con el nuevo código la frase ALTO SECRETO, que nos 
da: 
011220150019050318052015 


a esto le añadimos la clave acordada con nuestro receptor, supongamos 
que es CONFIDENCIAL, que produce: 


031514060904051403090112 
sumando ahora las dos cifras obtenemos el siguiente valor: 


011220150019050318052015 
+ 031514060904051403090112 


042734210923101721142127 
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que convertido al alfabeto original nos produce el mensaje a enviar; pre- 


viamente hemos hallado el mód. 26 de aquellas cifras que excedían de 26, 
así, enviaremos: 


D GUIWJQUNU . 


Hemos añadido un punto al final del mensaje para interpretar la últi- 
ma posición del mensaje, que es un espacio. 


A 


Multiplicación y división 

Estas operaciones pueden ser utilizadas para transformar la informa- 
ción. Sin embargo, la multiplicación incrementa el tamaño del mensaje. 
En el caso de la división, además del divisor entero habrá que transmitir 
la parte fraccionaria de la división, o bien el resto. 

El mensaje cifrado C será: 


C=M*=K 


Y el mensaje descifrado M será: 
M=C=*K 


La clave K, también puede tener la forma p + q, donde p y q son en- 
teros bien definidos. 


A 


Esquemas lógicos 


Se basan en la propiedad que presentan las operaciones lógicas, o ex- 
clusivo, equivalencia y negación, de poseer operación inversa, y a que los 
computadores operan en código binario. 


Suponiendo: 


M = mensaje claro, K = clave y C = mensaje cifrado. 


Así pues, en el caso del «0» exclusivo se tiene el cuadro siguiente: 


ZA 


Veamos un ejemplo: 


MENSAJE CLARO: 01100011010111 
CLAVE: 10010011100101 


MENSAJE CIFRADO: 11110000110010 
Para descifrarlo, basta con sumar al texto cifrado la clave 


MENSAJE CIFRADO: 11110000110010 
CLAVE: 10010011100101 


MENSAJE CLARO: 01100011010111 


En el caso de la equivalencia, se tiene el cuadro siguiente: 


que nos muestra cómo M=C=KyC=M=K 
Veamos un ejemplo: 
MENSAJE CLARO: 100111000101 
CLAVE: 011100000011 
MENSAJE CIFRADO: 000100111001 


para descifrarlo, basta con sumar al texto cifrado la clave: 


MENSAJE CIFRADO: 000100111001 
CLAVE: 011100000011 


MENSAJE CLARO: 100111000101 


En el caso de la negación, se tiene el cuadro siguiente: 


en esta operación no se necesitan dos operandos para efectuarla, solamen- 
te se cambian los O por 1 y los 1 por 0. 


TZ 


A 


Esquemas matriciales 


En este método, el mensaje M se descompone en elementos de una ma- 
triz rectangular de f filas y c columnas, de forma que si e son los elemen- 
tos de M, entonces el número de elementos que tenga la matriz tendrá que 
ser igual o superior a e; en caso de que el número de elementos de la ma- 
triz sea superior, se rellenan los sobrantes con un elemento redundante. 

A la matriz M se le puede sumar o multiplicar una matriz clave K. En 
el caso de la adición, el tamaño de K debe ser igual al de M, y se realizan 
menos Operaciones que en el producto. 

Si se utiliza la multiplicación, K debe tener una única inversa, por lo 
que la matriz K debe ser cuadrada no singular, de c*c elementos. En este 
caso, es preferible elegir un gran número de filas f para M y un número 
pequeño de columnas c. En el caso más simple, K puede ser escogida como 
una matriz ortogonal para que su inversa sea su transpuesta. 

Supongamos que la asignación numérica al alfabeto es igual a la que 
se hizo para el ejemplo de la suma y resta, A = 01, B = 02, etc. 

Si el mensaje que queremos enviar es: LLEGARE EL LUNES, lo que 
nos produce en un primer paso: 


12120507011805000512001221140519 
Lo ordenamos en forma de matriz de 4 por 4: 


12120507 
01180500 
05120012 
21140519 


Si lo multiplicamos por una matriz preestablecida: 
1001 


Oro 


1 | 
100 
¿0,58 10 | 
nos produce (pasando a mód. 26): 


717195 
6251819 
311224 3 
ZO 1072 


que en el alfabeto original es QOSEFYRSELXCBSGB. 
Para descifrar el mensaje es necesario multiplicar por la inversa de la 
matriz preestablecida, y así obtendremos el mensaje claro. 
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TECNICAS AVANZADAS 4 


A dijimos que existen dos tipos de algoritmos criptográfi- 
cos: convencionales o de llave secreta y públicos. Con un 
algoritmo criptográfico convencional las llaves de cifrado 
y descifrado, o bien son idénticas, o si son diferentes, son 
de tal forma que una de ellas puede ser obtenida fácilmen- 
te a partir de la otra. En cambio, en un algoritmo de llave 
pública, muchos usuarios pueden codificar un texto según 
una llave pública de cifrado, pero sólo el usuario o desti- 
=== natario específico del texto, o bien aquel que conoce la lla- 
ve de descifrado puede decodificar dicho texto, ya que la llave de descifra- 
do no se puede obtener a partir de la llave de cifrado. 

A continuación se van a presentar tres ejemplos de algoritmos conven- 
cionales: el de llave en memoria, el de llave infinita y el D.E.S.; y dos al- 
goritmos de llave pública, el R.S.A. y el método de Merkle y Hellman. 


METODO DE LA LLAVE EN MEMORIA 


Basado en la técnica desarrollada por Vernam, utiliza el «0» exclusivo. 
Skatrud, por su parte, implementó un sistema que utiliza dos llaves de me- 
moria y una dirección de memoria. La sincronización se alcanza por me- 
dio de esta dirección, que es la primera información del texto. A partir de 
esta dirección, se localizan las posiciones de memoria que se utilizarán 
para la codificación. El proceso de modificación consta de dos partes: 


a) X=DGOKI1 
b) C=XOk2 


TS 


Donde D representa el dato o carácter a codificar. K1 es la primera llave 
de memoria y K2 la segunda. A continuación se modifica el carácter si- 
guiente utilizando otras llaves. 

La seguridad del sistema depende de la cantidad de memoria usada, 
que, a su vez, depende de los mensajes. 

Supóngase que se quieren transmitir mil mensajes de mil caracteres 
cada uno. Se necesitarán mil posiciones de memoria con objeto de no re- 
petir ningún par de direcciones de memoria en las operaciones de cifra- 
do. Entonces, el mensaje número 1 se codificará así: 


Carácter Dirección de memoria 1 Dirección de memoria 2 


A continuación el mensaje 2 ya no usaría los mismos pares de direc- 
ciones del mensaje 1 y se codificaría así: 


Y así sucesivamente, hasta el mensaje 1.000, que se iría codificando de 
la forma: 


Por tanto, no se han repetido los pares de direcciones de memoria en 
la codificación de los 1.000 mensajes. 

Para poder realizar el descifrado, las posiciones de memoria utilizadas 
no deben haber sufrido ningún cambio después de la codificación. 
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METODO DE LLAVE INFINITA 


Mediante esta técnica, debida a Carrol y McLellan, se reduce la nece- 
sidad del almacenamiento de las llaves de memoria que utiliza el método 
anterior. Está basada en la generación de números aleatorios por el méto- 
do de las congruencias, que está incorporado en cualquier computador 
moderno. Se procede de acuerdo con los siguientes pasos: 


1. Se divide el texto a codificar en bloques de n caracteres. 


2. Se escoge un valor inicial o semilla x0, para generar una serie de 
n números aleatorios. 


3. Se genera una serie de números aleatorios x1, x2, ..., xn a partir del 
x0 y se efectúa el «0» exclusivo entre los caracteres ci del texto y los nú- 
meros xi obtenidos para los n caracteres del bloque del texto. 


4. Si no existen más bloques a transmitir se termina el proceso. En 
caso contrario, se sigue en el punto siguiente. 


5. Se escoge como nueva semilla x0, el último número aleatorio ge- 
nerado xn; es decir, x0 = xn y se vuelve al paso tercero. 


Para poder descifrar el texto se procede de manera análoga, bastando 
con conocer la semilla original x0 para poder reconstruir el mensaje. 


EL D.E.S. (DATA SCRYPTION STANDAR) 


LL 


Génesis 


De 1968 a 1975 un grupo de investigadores de la casa IBM (Internatio- 
nal Bussines Machines) estudiaron técnicas de cifrado para proteger, eco- 
nómica y eficazmente, la información almacenada en ficheros o transmi- 
tida por canales de comunicaciones. De estas investigaciones nació el sis- 
tema Lucifer, que utiliza combinaciones de transformaciones elementales 
simples tales como transposiciones fijas y sustituciones controladas por 
llaves. 
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En las aplicaciones comerciales, las especificaciones del algoritmo son 
públicas, hasta incluso normalizadas, residiendo todo el secreto en la lla- 
ve. Además, los detalles del algoritmo deben elegirse de manera que per- 
mitan su implantación sobre un único circuito de larga escala de inte- 
gración por aquella época. Con lo que resulta ser un dispositivo «hard- 
ware». 


En el curso de estos estudios, la NSA (Agencia Nacional de Sefgural) 
de los EE.UU., se interesó en el desarrollo de esos trabajos. Las sustitucio- 
nes son funciones no lineales realzadas con la ayuda de cajas S, que son 
una especie de tabla de 6 bits de dirección y 4 bits de resultado. En el bie- 
nio 1973-1974 la NSA «clasifica» los principios subyacentes en la elección 
de estas tablas, declarando que los investigadores habían redescubierto 
principios previamente clasificados. 


En mayo de 1973 y en agosto de 1974 la NBS (Oficina Nacional de Es- 
tándares), sensibilizada por el contexto político, publica llamadas para la 
adquisición de algoritmos de cifrado para su uso por las distintas agencias 
federales. Entre los algoritmos remitidos, respondiendo a esta llamada, se 
encontraba el que envió IBM con el nombre de «Encrytion algorithm for 
computer data protection”. Este algoritmo fue publicado en marzo de 1975 
y en agosto del mismo año, con una petición de comentarios con el fin de 
establecer una norma de uso en las agencias federales. IBM había preci- 
sado en aquel momento que si el algoritmo propuesto era el seleccionado 
como una norma federal, renunciaría a las patentes implicadas en los lí- 
mites territoriales de los EE.UU. 


El 15 de julio de 1977 el algoritmo fue elegido y rápidamente bautiza- 
do como D.E.S., quedando sometido a control oficial, ejercido por la NSA, 
sobre la exportación de circuitos. Este control, impuesto en nombre de la 
seguridad, abocó a un proteccionismo exagerado de los productos y los ser- 
vicios propuestos por las firmas norteamericanas. Este control «incordia» 
mucho, fuera de los EE.UU., el desarrollo de maquetas y experiencias de- 
dicadas a precisar la puesta en marcha del cifrado en los protocolos de co- 
municaciones. Y, lo que es aún más grave, D.E.S., en principio elegido 
para su uso por las agencias federales, se ha convertido de hecho en una 
norma comercial. Así, en marzo de 1978 el American National Standards 
Institute (ANSI) eligió al D.E.S. como norma comercial de cifrado. Y el 
grupo de trabajo ANSIX3S3 estudia actualmente los problemas de intro- 
ducción del cifrado en los protocolos de comunicación. 


Aunque las investigaciones realizadas alrededor del D.E.S. y su existen- 
cia sean incluso obstáculos en el desarrollo y la puesta en marcha de un 
nuevo algoritmo concurrente, es absolutamente necesario el conocimien- 
to técnico y la voluntad política e industrial para desarrollar en Europa un 
algoritmo de cifrado. 
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El D.E.S. consiste en un algoritmo de cifrado-descifrado de bloques de 
64 bits, mediante una clave de 56 bits, cuyos pasos se detallan en la si- 


guiente figura: 


ENTRADA 
PERMUTADA 


SALIDA 
PREVIA 
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Los 64 bits de entrada forman un bloque T, que es transformado me- 
diante la permutación IP, dando un bloque TO = IP(T). 


IP 


2 
4 
6 
8 
1 
3 
5 
Y 


Este bloque TO es dividido en dos subbloques LO y RO, de 32 bits cada 
uno, los cuales estan sujetos a un conjunto de 16 transformaciones, de 
acuerdo con una cierta función f y 16 subclaves Ki = (i = 1,...,16), al final 
de los cuales el bloque resultante de unir R16 a L16 es sometido a la per- 
mutación inversa de la inicial (IP-1): 


1P-1 


=- N UY uOo-J00 


Entre la permutación IP y la permutación IP-1, el algoritmo ejecuta 16 
iteraciones que combinan sustituciones y transposiciones. 

Así, el bloque que está formado por LR con un bloque de clave K de 
48 bits producen la salida L'R“, que está definido por: 


L'=R 
R'= LOF(RK) 


siendo O la operación or-exclusivo. 
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La función f(R,K) se obtiene como muestra la siguiente figura: 


Pm 


456 7859 


Siendo E una función de expansión, la operación suma módulo 2, ocho 
funciones Si donde entran en cada S 6 bits y salen 4 bits y P una permu- 
tación final antes de dar los 32 bits de salida. 

La función E con un bloque de 32 bits produce otro bloque de 48 bits; 
el proceso es que a partir de los 32 bits originales produce una permuta- 
ción de ellos, produciendo el siguiente bloque: 


Seguidamente a esta función E se le suma (mód. 2) K, que también po- 
see 48 bits, obteniéndose otro bloque de 48 bits, que, dividido en grupos 
de 6 bits, hacen las entradas a las 8 funciones Si. 

Estas funciones Si reciben un bloque de 6 bits (b1b2b3b4b5b6); se to- 
man los bits b1 y b6 de tal forma que representan un número en base 2 
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(binario), cuyo rango está entre 0 y 3, este número lo denotamos por i. A 
continuación los bits b2b3b4b5 representan otro número en base 2 de ran- 
go O al 15, este número lo denotamos por j; así usamos i para las filas y j 
para las columnas de las 8 tablas siguientes: 


Columna 
7089" 10: 11 12-13, 14-15 


— 


po pa 
-— 


. 


—- 
ONU UadwYNnNoo + nu 


— 
— 

nvOou hÁ-=- JN U 000 00.00 -J 
pu 


_— 


— — 
== DO 00uU1IUIo0o NU — 
— 
O -— uy 
— 
bu uw 
-— 
— — 
UU 0D00— 


AS 
un + 


=— 

o 
NDOz*pu 
— 


pu 
DUIwDN UNIDO 0-=G0Uu Boo 


um 
B0OOo "Nau ONO -OBb-J] ONDO 00Y0 


0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 
0 
1 
2 
3 


-0N-—J NNOaA-— 


-— 
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Como vemos, el máximo valor que puede salir es 15, escrito en bina- 
rio, 1111, con lo que nos valen 4 bits para su representación, y que son el 
tamaño que dan como salida las funciones Si. 

Definamos ahora la permutación final Pi; ésta es una ordenación de los 
32 bits que le llegan y lo hacen de esta forma: 


P 


Nos falta por describir cómo opera la función de clave K; vamos a verlo. 

Cada una de las 16 iteraciones del algoritmo D.E.S. utiliza una clave 
(Ki) diferente de 48 bits, la cual es hallada a partir de la clave original de 
64 bits mediante las dos tablas siguientes: 


la primera tabla, PC-1, consta de 56 bits, y la segunda, PC-2, de 48 bits. 

A la entrada de PC-1 de los 64 bits que llegan se desestiman los bits 8, 
16, 24, 32, 40, 48, 56 y 64, con lo que esta tabla sólo contiene 56 bits; el 
resultado de esta permutación es dividido en dos mitades, cada una de 28 
bits de rango O a 16, cada mitad sufre un desplazamiento a la izquierda, 
que se muestra en la tabla siguiente: 


Iteración 1234 
Bit a desplazar 11272 
a la izquierda 


Ss 9 10:11 12.13: 14-15-16 
7100 IE 0? 000 ¿300 LAB ¿ES 0 | 

Después de este desplazamiento, concatenamos los bloques de las dos 
mitades y aplicamos la permutación PC-2, eliminando los bits de las posi- 


ciones 9, 18, 22, 25, 35, 38, 43 y 54, obteniendo así la clave Ki de 48 bits. 
83 


Un gráfico que nos muestra la obtención de Ki, denominando a cada 
bloque de 28 bits L y M, es el siguiente: 


bm 
do 


Lo expuesto hasta el momento es para el cifrado, pero dado que las per- 
mutaciones inicial y final son una inversa de la otra y aplicando las sub- 
claves en orden inverso a como fueron obtenidas, obtendríamos el desci- 


frado. 
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Un programa realizado en Turbo Pascal para MS-DOS y que realiza el 
cifrado y descifrado según el algoritmo D.E.S., es el siguiente: 


program data_encryption_standard; 
(sR+> 


Con objeto de ser utilizado para estudiar el algoritmo, al ejecutarse 
el programa se va ofreciendo una traza de los distintos pasos (rondas) por 
los que va evolucionando: 


El programa exige que la clave y el texto de entrada estén en dos ficheros, 
cuya identidad se pregunta al usuario. Estos ficheros contendrán la informa- 
ción en forma de *1* y *”0”. Asimismo; se genera un fichero de salida con el 
texto cifrado/descifrado. — . 


ad ddddoddedddddedodedodedoddeddodeddededododedededdodeodeodedodedededeodeodedededeodeodedededededoddedededededd >: 
type 
bit 03 CO FALSE: TRUE—> 
tiras54 = array 11..641 0f boolean; "Of bit > 
tiraSó6 = array [1..5651 of boolean; (of bit 3 
tira4B = array [1..48] of boolean; -( of bit ) 
tira32 = array [1..321) of boolean; -t-of-bit-> — 
tira28 = array [(1..281 of boolean; -( of bit > 
tirab = array [1..61 of boolean; C of bit-3 
tiras = array [1..4] of boolean; ( of bit > 
tira8x6=-array f1::811.:6]1 of boolean; (of bit-> 
ordené64 =- “array 11..641 of integer; 
ordenS5 = array [1..5651 of integer; 
orden4B = array [1..48] of integer; 
orden32 =- array [1,.38) of integer; 
matriz_4x16=- array 10..35. 0.131 0f integer; 
var 
Kz array (1.:16)-of tira48; 
15 Ri array 10..161 0f tira32; 
fclave, fentrada, fealida: text; 
entrada, salida, clave: tirab4; 
paso 13 j3 integer; 
cari char; 
nombre_fichéero: -string 1141; 
A A AAA z 
procedure generar_claves;  ( genera el vector de claves K-[1..151-3 
var 


iz integer; 
jz integer; 
Cc» de array [0..161] of tira28; 


const ciclo: array [1,.161-of integer ="(11112121051818121112121212521251);5 


const PC_1: orden565 = (57,49,41,33,25,17, 9, 
1,58,50,42,34,26,18, 
10,-21591511439,351875 
19,115 3560323445365 
£63,55,47,39,31,23,15, 
7+62,54,46,38,30,22, 
14,-6y611539/45,37,129, 
215135 5528,205125 4 33 


const PC_2: orden48 = (14,17,11,24, 1, 5, 
3,2815, 621,10, 

23,195125. 4,265.85 

165, 7,27,20,13, 2, 

41,52,31,37,47,55, 

30,40,51,45,33,48y 
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445,49,39,5363134,533953 
46,62,50,36,279,32 3; 


procedure PC13 € devuelve c t0) y d [0] > 
var iz integer; 


begin 
for is= 1 to 28 do 
begin 
a A A A A A A 
A 
end; 
end; 


procedure PC2 (indice: integer); (devuelve K Tindicel > 
var iz integer; 
cd: tira5ó6; 
begin 
for11= 11028 do 
begin 
cd [ i ldi=c<c l indice J] (1); 
A A 
end; 
for i:z= 1 to 48 do K [indicellil:i= cd [ PC_2 113 1; 
end; - 
procedure desplazar_c (nro, indice: integer); 
var iz integer; 
begin 
forciz="1 to 28 do c ftindicelMid="c findice- 13 Cti-t + nro)» mod-28-+*-+7 
end; . 


procedure desplazar_d (mro, indice: integer); 
var iz integer; 
begin 
for is= 1 to 28 do d [indicellil:= d [indice-11 -[(i-1+ nro) mod 28-+ 1] 
end; 


begin  (-generar_cláves 3 
PC1; 
for-11=-1-to-—té6-do 
begin 

desplazar_c (Ciclo Ii 
desplazar_d (ciclo lil, 1); 
PES—t1)3 
a A 
for ji= 1 to 48 do if K CiICjI then Write CICESE Nrite1” 073 
writeln 


A A A AA + 
procedure permutacion_inicial (indice: integer); 
EA obtiene los valoresciniciates de 11 y RI o 
const pi: ordens54 = (58,50,42,34,25,18,105,.25 
£0,52,44,36,28,20,12, 4, 
62,54,46,38,30,22,14, 6, 
6415367487401 303241163785 
ASIN US A 1 E 
59,51,43,35,27,19,11,-3, 
61,53,45,37,29,21,13, 5, 
61471 IG 
var ix integer; 
begin 
for is= 1 to 32 do if indice = O then begin 
L-t01t13:= entrada-t pi ti3-3;5 
RIOICi2:= entrada TC pi Cir321-1 
end 
else begin 
RAt6Tti1= entrada Lt pi-t13-3; 
CAIGA = entrada pi 1ir32177 
end 
A as permutación_ inicial ———————————————————=———---- , 


procedure permutacion_final 


const pf: ordené4 = (40, 
39, 
38, 
37, 
36, 
35; 
34, 
33, 
var is integer; 
riztirac4; 
begin 
for is= 1 to 32 do if 
for i2= 
A e 


(Aé La relación entre pf 


tor—+1 


tindice: integer); 
8,48,16,56,24,64,32, 
7147115,551839,63,315 
6,46,14,54,22,62,305, 
5,45,13,53,21,61,29, 
4,44,12,52,20,60,28, 
3,43,11,51,19,59,275 
2,42,10,50,18,58,26, 
1,41, 9,49,17,57,25 ); 


indice = O then begin 
rl 
ri 
end 
else begin 
r1 
ri 
end; 


1 to 64 do salida [il:= rl [( pf [il 


permutación_final 
y pi es la siguiente: 


= 1 to 64 do pf ( pi 


obtiene la salida a partir de L [1 y R [1 


TioJa= L [O0J[iJ; 

€ _i+32-3)-1=- R [031] 
(Ci s= RR [(16J3[iJ3; 

(0 E E ho, A E 
1; 

(13) ) +=. 


EEE EE AI II 11111111 111141111115551£155555555555155555 


const 


s: array [1..8] of matriz_4x16 = 


Ert> Cc 


(05,15, 


E 


(15,182, 


¡AGE 


( 3,13, 


(0, 


(13, 


cCc10, 


(13, 


(19; 
o 


EH 
(13, 
(105, 
Cc 3, 


(2) 
(145 
(4, 
(11, 


cdas, 
(10, 
(9, 
a 


(CC 4, 
(13, 
a 
Cc 6, 


((13, 
a 


4,195 
Ts 
1,14, 
B, 


1, 215,11, 
4,14, 2,13, 
8,13, 65, 
2, 4, 9, 


8, 


1,7; 


1, 8,14, 6,11, 
4, 7,15, 2» 
14, 7,11,10, 4,13, 
8110, 15 39,15) 4y 


A 


1, 


O, 9,14, 
7, O, 9», 
6) 4, 9 


10,13, 0, 


6, 3,15, S, 
3, 4, 6,10, 
8,15) 39-01 
6,19% 8,73 


13,14, 
8,11, 
6,9 

15, 


3, O, 6» 
5, 61155 
0,12,11, 
6,10, 1,13, 


9,10, 
0, 25 
B, 
18, 1, 7,103,115 
115 2,12, 4, 7,13, 15 


2, 1,11,10,13, 7, 8,1 
8,12, 7, 1,14, 2,13, 


63 


1,10,15, 
15, 4, 2», 
14,15, 5, 

dl A 


952,65 
7,12, 9» 
8,12, 


8, 
S, 
3, 
4) 


11, 2,14,15, 
Oyt1), 7, 4, 
4,11,19,12, 
11,13, 8,15 


o, 
9, 
33 711451 
4,10, 7, 


8,13, 


2, O, 
15,135 


4, 6y15,11, 
8110393 75 


1,1 


1,105, 
2,11,15,12, 


8,14,12, 


ey11;> 


7,13,155 


1,10,14, 


4,125 


39,105 
5, 


5,11, 
9,7, 
O, 
8, 
63 


5, 


1,13, 
2, B, 
ES 
4,155, 


1, 
uy 


9» 


8, 
5, 0, 
S, 9, 
6,15, 


0,13, 
6, 1, 
7y 0, 


5,15,110311314> 


3,12, 
3, 
05155, 
SS 
0, 9y 
5; 


6,125 
12,11, 
Y, -2y 
3,14,10, 


5 
9» 


2,13,12, 
1,10, 6, 
12, 6, 9», 
711253 05 


12, 7,11, 


5,14,12,11,15, 
5,110,145 


2,125 
14, 3,11, 


8, 
PES 
Ir IC 
S,11,12, 


39,115,195 
15,10, 3, 
12, S, 6, 
0, 9,10, 


2, 4,14, 
13,14, 


65 


8, 0, 
0,15,14, 


3,14, 5, 
63115 


9 
Ss» 


3,10, 


Oy 


os, 


9,11, 


3, 


514; 


4, 


Ss» 


5,11,12, 
1,103,145 


2» 
7» 


057% 
3, 8), 
5, 0), 


6,13) 


5,10), 
Ss), 
2,15), 
ms 
2, 8), 
1), 
7Y5 
2,12) 


4,15), 
9); 
8,453 
2,14) 


0145 9) 


a 
3, 
4, 


7» 


0,11, 
1,13,11, 


O; 


5,10, 
2,15, 


5, 
2» 


8, 6% 
0,14), 
5, 3) 


5,11), 
3, 8), 
6), 
8513) 
6, 1), 
8, 6), 
TER 
3,12) 


0,12, 7), 


0,14; 


TS 


»y 


Y 
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(7yity 4) ty 912314, 2, 05 6,10119,1557 33 5,8) 
(CB, 11145 75 4,105 8,13,15,12, 9, 0, 3, 5, 6,11) 3); 


expansion: orden48 = (32, 1, 2, 3, 4, 5, 
4, Sy 6, 7, B, 9, 
8, 9,10,11,12,13, 
12,13,14,15,15,17, 
16,17,18,19,20,21, 
20,21,22,23,24,25, 
24,25126,27,28,29, 
28,29,30,31,32) 1); 


P : orden32 = (16, 7,20,21, 
29,12,28,17», 
1,15,23,26, 
5,18,31,10, 
2, 8,24,14, 
32,27, 3, 9; 
19,13,30, 6, 
22,11, 4,25 ); 


A procedimiento de cifrado =-============- 


procedure funcion_cifrado (indice: integer); 
£ —obtiene R flindicel := L flindice -— 13) xor F (R lindice - 11, K findice)) 
var 1: integer; 
Fri rira323 
procedure calcular_F; 
var a, h, i, js integer; 


suma 1 tira8x6; 

exp_R : tira48; 

comp32 2 tira32; 
begin 


for i:= 1 to 48 do exp-R ([ 1 31 := R flindice-11 flexpansion (1312; 
for —11=-0 "to 7 do 
for j:= 1 to 6 do suma [i+1,jl:i= exp_R [irb+j] 
xor K [indicelliró+j313 
for h:i= 1 to 8 do 
begin 
iz= ord (suma [h,61) + 2 * ord (suma [h,1J3); 
j:= ord (suma [h,51) + 2 * ord (suma [hy,4)) 
+-4-* ord (suma [(h331) +8 * ord (suma [(h,22); 
ar= s [h1 [i,j31; 
comp32 [(h-1)*4 + 1l:= boolean 
comp32 [(h-1)*4 + 27]:= boolean 
comp32 [(h-1)*4 + 37:= boolean 
comp32 [(h-1)*4 + 4]3:= boolean 
end; 
for iz=1 to 32 do F [il:= comp32 [P (1131; 
end; € calcular_F )> 
begin 
calcular_F;3 
for i:s=1 to 32 do R [indicelJlil:= L [indice-1J[i] xor F [1] 


div B )j az= a mod 8; 
div 4 ); as= a mod 4; 
div:2)3a:= a mod 2; 
) 


nn” 
pops» 


endz €  funcion_cifrado ( indice ) > 


begin ( cifrado ) 
write (> ENTRADA: >); 
for iz= 1 to 32 do if entrada (13 then write (*”1”) else write (*0”); 
write (” >); 
for i:z= 33 to 64 do if entrada [il] then write (*1”) else write (0); 
writeln; 


permutacion_inicial (0); 

write (*”L[ OJR[ 0J:?); 

for is= 1 to 32 do if L(OJ[(i] then write (*1”) else write (0); 
write (* 13 

for i:z= 1 to 32 do if RIOJ[il then write (”1”) else write (”0”); 
writeln; 
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for paso:= 1 to 1£ do 

begin 

L [pasol := R [paso — 1); 

funcion_cifrado (paso); 

CR [pasol := L [paso - 11 xor F (R [paso -> 11, K [pasol)); 3 

write ("LÚ”,paso:2,”JR[”, paso:r2,*11>); 

for is=1 to 32 do if L [paso (fi) then write (*1”) else write (*0”);3 
A A 

for i:z=1 to 32 do if R [pasol [1]. then write (”1”) else write (0); 


writeln 
end; 
permutacion_final (16); 
00d] Locarno”, era mm e e. RA a o o e o > 
procedure descifrado; ("=== === procedimiento de descifrado =-=-========== > 


procedure funcion_descifrado (indice: integer); 
(€ obtiene L [indice-1)] += R [indicel xor F (L fimdiced, K flindiceJ) > 
var i35 integer; 
Fi tira32; 
procedure calcular_F; 
var a, i, j> hi integer; 
suma: tira8x6; 
exp_L: tira48; 
comp32: tira32; 
begin 
for i:= 1-to 48 do exp_L fl 1-37 3= 1 lindice) fexpansion (111; 
for i:= 0 to 7 do 
for j:= 1 to 6 do suma [i+l,jl:i= -exp_L [ix*6+3] 
xor K [indicelli*6+313 
for h:+= 1 to 8 do 
begin 
iz= ord (suma [h,51) + 2 x ord- (suma -Th,11)3 
ja= ord (suma [h,5J]) + 2 * ord (suma [hy,4J) 
+ 4-*-ord (suma th+33) +-8 *-—ord tsuma fh312)2);3 
ai= s (hn 113312; 
comp32 [(h-1)*4 
comp32 [(h-1)*4 
comp32 [(h-1)+*4 
comp32 (1th-1)*4 
end; 
for i2s=1 to 32 do F [il:= comp32 [(P [113]; 
end; ( calcular_F > 
begin € funcion-descifrado > 
calcular_F; 
for i:=1 to 32 do L [inmdice-1Jlili= R [linmdicellil) xor- Fi; 


1]:= boolean 
21:= boolean 
3):= boolean 
4]:= boolean 


div BJ); a:= a mod 8; 
div 4); as= mod 4; 
div 2.) ar= aomod-e; 
y] 


+ 
+ 
+ 
+ 


nan 
yoo» 


end; (  funcion_descifrado ( indice ) > 


begin ( descifrado )3 
write (*> ENTRADA: ?)3 
for i= 1 to 392 do if entrada (11 then write (*1*) else write (*0”)3 
A a a Y 
for i:= 33 to 654 do if entrada [il] then write (*1”) else write (0%) 
writeln; 


permutacion_inicial (15); 

write (*RE[16JL[167:”); 

for is= 1 to 32 do if RE1ó6J[1) then wite (*1*) else write (0?)3 
wite-*->>3 

forciz= 1 to 32 do if LI16J11] then write (”1”) else Write (”0”7;3 
writeln; 


for paso:= 15 downto 0 do 
begin 
R [pasol := L [paso+11; 
funcion_descifrado (paso+1); 
€ fpasoj := R [paso + 1) xor F (L fpaso + 131, K fpaso+t11)); > 
write ("R[”,paso:2,*J1LT”, paso:i2,”1:);3 
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for i:s=1 to 32 do if R [pasoJ) [1] then write (*1*) else write (0); 
A a 
for iz=1 to 32 do if L fpasol (11 then write (”1”) else write (”0”)3 
writeln 
end; 
permutacion-final (0); 


begin £ programa principal 3 
clrscr; 
write-("Nombre-del-fichero-ciave:-*); readin tnmombre-fichero); 
assign (fcliave, nombre_fichero); 
($1-> reset (fclave) ($143; 


if IOresult <> 0 then writeln-(*>>>-ERROR:+*-no-se puede abrir el fichero ” 


else 


, 
nombre_fichero) 


begin €“ continua el programa principal 3 
for cii= 1 to £4 do begin read (fclave,- car); 


if-car=*1*- then claye fil:= TRUE 


else clave [ili= FALSE; 
end; 


write (CLAVE: >)3 

for cii="1 to 64 do if clave [11 then write (”1”)-else-write-(20%)y 
Wwriteln; 

close (fclave); 

generar_claves; 


Writeln; 

write-(”Nombre-del-fichero-de- entrada); readin tnombre-fichero); 
assign (fentraday nombre_fichero); 

$13) reset (fentrada) ($1+); 

if IOresult <>. 0 then 


writeln (2>3>>-ERROR+-no-se puede abrir el fichero *,nombre_fichero) 


else 


begin *ccontinua el programa principal 3 
forcii="1 "to 54 do begin read (fentrada»,- car); 
if—car=*1* then entrada (1):= TRUE 


else entrada [i7:= FALSE; 
end; 


write ("Nombre del fichero de salida: 3; readin tnombrefichero); 
assign (fsalidasy nmombre-fichero); 
rewrite (fsalida); 


write ("Desea cifrar o descifrar ?-(tc/d+: *); readin (car); 
if-car in t*e*y*0*%1*1%*D”) then begin 
case car of 

"2 C>1 Cifrado; 

*d”,”D”:+ descifrado; 

else writeln (*Si-usted lo deseas no se realizará nada”); 
end; 


for i:= 1 to 5% do if salida liJ then write (fsalida,1”) 
else write-—(fsaliday*”0”>);3 

write-(*>- SALIDA: 33 

for ii="1 to 32.00 1f salida [1] then write (”1>)-6lse urite-(>0*); 
write (>); 

for -i:=-33 to 64 do if salida li] then write (*1*)-else write (0%); 
writeln; 

end 

else 

writeln-(*>>-Opción incorrecta: no se realiza minguna operación”); 
close (fentrada); 
close (fsalida); 


end 


end 
end: 
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La problemática D.E.S. 


Existen tres argumentos principales contra el uso del D.E.S. que aquí 
se van a describir someramente. El primero, de gran importancia, es que 
se guardan cosas en secreto. Por ejemplo, hay quien dice que, con la dis- 
culpa de verificar el algoritmo, la NSA lo cambió con el fin de reducirlo 
y crear una «trampa» de la que sólo la NSA tiene la llave. Otros afirman 
que la NSA forzó a IBM a mantener secreto el diseño de las cajas S, de 
modo que ésta puede ser la «trampa». Otros arguyen que fue la NSA la que 
obligó a IBM a reducir el tamaño de la llave de 128 a 56 bits, y justo ahí 
puede estar parte de la «trampa». 

Ante estos alegatos, tanto IBM como la NSA se declaran inocentes de 
cualquier tipo de manipulaciones secretas; sin embargo, muchos suponen 
que, efectivamente, hay «gato encerrado», por lo que difícilmente puede 
considerarse a D.E.S. como de llave pública. 

El segundo argumento contra D.E.S. afirma que la llave de 56 bits es 
demasiado corta. En efecto, Diffie y Hellman, investigadores de Stanford, 
señalaron la posibilidad de un ataque brutal contra D.E.S., gracias a una 
máquina especializada que tendría un millón de bits, cada uno de ellos di- 
señado para probar un millón de claves por segundo. Según estos investi- 
gadores, con esta máquina se podría descifrar un mensaje en clave en po- 
cas horas y a un coste medio de solución de 5.000 dolares. Esta máquina, 
evaluada por ellos en 20.000.000 de dolares, es fácil de construir y su cos- 
te disminuirá de año en año. Estas ideas fueron consideradas como poco 
realistas en el momento de su publicación y no provocaron ninguna reac- 
ción oficial, tanto más cuanto que los oficiales de NBS intentaban desa- 
creditar en privado a estos teóricos de la información y, por elevación, sus 
críticas al asunto D.E.S. Pero en 1977 Rivest, basándose en estos trabajos 
de Diffie y Hellman, publicó sendos artículos en las revistas Science y 
Scientific American, en donde explicaba detalladamente sus trabajos reco- 
gidos en la memoria técnica 82 de abril de 1977 de LCS (Laboratorio of 
Computer Science) del MIT. Con lo que las nuevas ideas sobre criptogra- 
fía no estaban confinadas al «ghetto» de sólo los iniciados. A partir de ese 
momento, las ideas de Diffie y Hellman dejaron de ser irrealistas y desde 
entonces la NSA se interesa en el desarrollo de cifrados de llave pública. 

El tercer argumento es que justamente por esas razones los sistemas 
de verdadera llave pública son mejores que D.E.S. Estos sistemas de cifra- 
do son los que se van a considerar a continuación. 
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ALGORITMOS DE LLAVE PUBLICA 


A 


Bases teóricas 


En el curso del Congreso sobre la Teoría de la Información, celebrado 
en junio de 1975 en Lenox, Massachusetts, Diffie y Helllman presentaron 
ideas originales sobre sistemas de cifrado. Allí pusieron de evidencia el pro- 
blema fundamental de las redes públicas de transmisión de información; 
a saber, la distribución de llaves secretas y la identificación entre corres- 
ponsales, sugiriendo métodos nuevos para alcanzar estos resultados. 

Sus reflexiones se apoyan en la teoría de la complejidad del cálculo. 


z 


Para evaluar una función en un punto se puede bien calcular directamen- 


y el tamaño de la memoria necesario, o espacio de cálculo empleado. Para 
un problema dado, el mejor algoritmo es el que minimiza el producto de 
ambos factores. 

La noción de función prácticamente no invertible se deduce de estas 
consideraciones y es relativa al estado actual de los conocimientos de los 
algoritmos, así como al estado actual de la tecnología que define la poten- 
cia de cálculo disponible. Para que sea utilizable, una función práctica- 
mente no invertible debe ser fácil de calcular, mientras que el cálculo de 
su función inversa necesita un tiempo astronómico y una memoria galác- 
tica. 

Y, justamente, ciertos problemas matemáticos no pueden resolverse ac- 
tualmente más que por métodos demasiado lentos, incluso por los com- 
putadores más potentes. Claro que el hecho de que no se conozcan méto- 
dos eficientes no quiere decir que no existan. 

En noviembre de 1976 Diffie y Hellman fueron los primeros en imagi- 
nar funciones de cambio de llaves que permiten establecer una llave se- 
creta entre dos corresponsales ligados por un canal de comunicación de 
escucha pasiva. Siendo asimismo los primeros en definir las propiedades 
teóricas de los sistemas de cifrado con llave pública que permiten el equi- 
valente electrónico de las firmas, algo que no permite el D.E.S. 

Estas funciones de cambio de llave se basan en ciertos resultados clá- 
sicos de la aritmética que se mostraron adecuados a las nuevas necesida- 
des, como el siguiente: sea P un número primo, las leyes de la suma y de 
la multiplicación módulo 7 dotan al conjunto de los enteros de O a P-1 de 
una estructura de cuerpo. Es el cuerpo de Galois CG(P). Siendo dados x e 
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y dos elementos no nulos de CG(P), se puede definir x ** y módulo P como 
la potencia y-ésima de x módulo P. Si x es un elemento primitivo; es decir, 
generando por sus potencias sucesivas de todos los elementos no nulos del 
cuerpo, entonces la transformación de y en z, tal que z = x ** y módulo P 
se denomina «exponencial», mientras que la transformación inversa se de- 
nomina «logaritmo de base x sobre GC(P)». 

Si P y (P-1)/2 son dos números primos, entonces la exponencial sobre 
GC(P) es una función prácticamente no invertible. Si el número P se es- 
cribe sobre n bits, el cálculo de la exponencial se hace con tres palabras 
de n bits en un tiempo proporcional a n**3, en tanto que el cálculo de un 
algoritmo por el mejor algoritmo conocido se hace con una memoria y un 
tiempo proporcional a 2**(n2). Números primos de esta forma existen y 
se localizan bastante fácilmente. Incluso se pueden elegir de manera que 
se puedan simplificar los cálculos en binario. Por ejemplo, 2210-65 y 
2209-33 cumplen estos requisitos. 

Una propiedad de base de las funciones exponenciales es que: 
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lo que permite hacer de la exponencial sobre CG(P) una función de cam- 
bio de llaves, y concebir a continuación un servicio público de identifica- 
ción y discreción sobre una red pública. La forma de hacer esto es como 
sigue: la administración retiene un gran número primo P, por ejemplo, 
2209-65, y genera periódicamente al azar un elemento primitivo de CG(P), 
por ejemplo «e». Luego indica estos valores P y e a cada usuario que posee 
una caja negra como interfaz con la red. De este modo, un usuario del ser- 
vicio, tal que Ul, genera al azar y secretamente un número impar «i» de 
210 bits e introduce este valor en su caja negra como identificador secre- 
to. Después calcula, también en secreto, la imagen pública de este identi- 
ficador como sigue: 


A=e**imodP 


que constituye su identificador público, que transmite a sus principales «in- 
terlocutores» y a la administración para que lo inserte en el «armario» pú- 
blico. Este «armario», establecido y gestionado bajo la responsabilidad de 
la administración, indicará además del nombre de los usuarios y del nú- 
mero de acceso a la red, su identificador público. Eventualmente podrá 
ser consultado a través de la red por un acceso particular. Entonces, el ac- 
ceso estará provisto de una caja negra parecida a la de los usuarios, de 
modo que identifique el «armario» en el momento de las consultas, pues 
es esencial que dicho «armario» no pueda ser ni simulado ni falsificado. 
Cuando dos usuarios, Ul y U2, desean establecer una comunicación se- 
creta, combinan el identificador público de su interlocutor con su identi- 
ficador secreto, con el fin de obtener la llave de conexión característica 
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de su comunicación durante el periodo de validez del elemento primitivo 
«e». Para Ul la llave es: 


K:B**imodP 


mientras para U2 la llave es: 
K=A** is mod P 


Un intruso poseyendo e, A, B y P no puede calcular prácticamente i o 
i” y, en consecuencia, no puede calcular K, y entonces esta llave de co- 
nexión se utiliza como un identificador mutuo. Si ahora Ul y U2 quieren 
generar una clave de comunicación particular para cada reinicialización de 
su comunicación, Ul genera al azar x, número impar de 210 bits y calcula 
K ** x mod P que transmite a U2 que procede de la misma forma. Enton- 
ces la llave de comunicación es para Ul: 


(K ** y) ** x mod P 
y para U2: 
(K**2)** $+modP 


A continuación esta llave se utiliza para cifrar los datos transmitidos so- 
bre la línea así reinicializada. Este cifrado puede hacerse con la ayuda de 
D.E.S., pues si el circuito se reinicializa cada minuto, el ataque brutal fren- 
te a D.E.S. es ineficaz. 

Existen nuevos sistemas de clave pública en lo que puede probarse que 
su poder no depende de nada más que de la división en factores. Aunque 
parezca que dividir no es difícil, en el presente somos capaces de dividir 
números de 75 dígitos en un día, utilizando los más potentes computado- 
res, pero la inclusión de 3 dígitos adicionales ya duplica el tiempo. Hace 
cinco años el número superior de dígitos que se podían dividir en un día 
era de 50, esos 25 dígitos de más que ahora podemos dividir se han con- 
seguido, 15 de ellos, de avances matemáticos y 10, de la superior veloci- 
dad de los nuevos computadores. Indudablemente, con el avance de los 
métodos y la técnica, las posibilidades irán aumentando, lo que nos obliga 
a usar más dígitos en nuestros sistemas de cifrado y, por tanto, encarece 
el cómputo. 


Propiedades de un sistema 
de cifrado de llave pública 


Las propiedades de un sistema de cifrado de llave pública, definidas 
por Diffie y Hellman en el trabajo ya citado, son las siguientes: 


wo 
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Sea K un espacio finito de llaves, M un espacio finito de mensajes y 
(PK,SK) pares de transformaciones definidas en M. Entonces: 


a) Para todas llaves, K, PK y SK son inversas. 

b) Para toda llave K, todo mensaje m, PK(m) y SK(m) son fáciles de 
calcular. 

c) Para casi todas las llaves K, es prácticamente imposible definir un 
algoritmo eficaz equivalente a SK conociendo solamente PK. 

d) Para toda llave K, es fácil generar un par (PK,SK). 


De este modo, cuando un usuario desea ser miembro de un sistema de 
cifrado de llave pública, utiliza un generador público de cifra de llave pú- 
blica, para obtener un par (S,P). Guarda en secreto la transformación S, 
mientras que inscribe en el «armario» público la transformación P. Toda 
persona conociendo la transformación pública P puede dirigir un mensaje 
confidencial a ese usuario transmitiéndole el criptograma C = P(M). Uni- 
camente quien conozca la transformación secreta S puede interpretar 
correctamente ese criptograma. 

Un sistema de cifrado de llave pública permite igualmente obtener fir- 
mas, «matasellos», acuses de recibo, etc. Sólo quien posea la transforma- 
ción secreta S puede emitir una firma R = S(M), pero todo el mundo pue- 
de verificar su autenticidad aplicando la transformación pública P. 

Los dos principales generadores de llave pública, el de Rivest, el de 
Merkle y Hellman, se consideran a continuación. 
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Algoritmo RSA 


Su principio consiste en utilizar un resultado clásico de la teoría de nú- 
meros, conocido con el nombre de teorema de Euler, el cual afirma que 
para evaluar la función de Euler de un número es necesario conocer su 
descomposición en factores primos. Ahora bien, es fácil mostrar que un 
número entero no es primo gracias al teorema de Fermat; sin embargo, es 
prácticamente seguro de que son primos y, por tanto, crear un gran nú- 
mero compuesto conteniendo dos grandes factores casi con certeza pri- 
mos. Pero es harto imposible factorizar el gran número así obtenido sin 
idea previa de los factores que lo componen. Este algoritmo es utilizado 
por el Departamento de Defensa de los EE.UU. en aplicaciones de alta segu- 
ridad. 

El algoritmo RSA, así llamado debido a las iniciales de sus autores (Ri- 
vest, Shamir y Aldeman), procede como sigue: 


1. Para codificar el mensaje se utiliza una llave pública, formada por 
dos números enteros e y n. 


93 


2. Para decodificar el mensaje cifrado se utiliza una llave de descifra- 
do privada, formada por dos números enteros d y n. 
3. El mensaje se divide en n bloques de x dígitos, de forma que 


M — d,d,...d,n. 


4. El cifrado C del mensaje M será el resto de dividir M* entre n. Es 
decir: 
Me = r(mód. n) 


Teniendo en cuenta que dos números enteros a y b son congruentes 
módulo m; es decir: 


a = b(mód m) 


Si se cumple que: a - b = xm, para algún x, entonces: 


M£ = r(mód n) 


y denotando por E(M) el cifrado de M, será 
C = E(M) = r 


5. El descifrado de C, D(C) será el resto de dividir Ci entre n, por lo 
que: 
Cd = bin + r' 
Cd = r'(mód n) 
D(C) = r' 


Se elige n como el producto de dos números primos p y q. Se reco- 
mienda escoger p y q de unos 100 dígitos, por lo que n será de unos 200 
dígitos. 

Se cumple que D (E(M)) = M 

En efecto, sea (n) la función «cociente» de Euler para el número n. 

Entonces, 


$) = NA - 1/p) (1- 1/9 = (p- 1D) (a - 1) 
Se escogen e y d tales que: 
ed = 1 (mód. ¿(n)). 
Es decir, 
ed =t ((n) + 1 
Por otro lado, 


M'0+! = M(mód. n) 
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En efecto: 
a) Si M es relativamente primo a n 
M'%») = 1 (mód. n) y, por tanto, 
M'w»*! = M (mód. n) 
b) Si M no es relativamente primo a n, tendrá un factor de n, sea este 
p, entonces M = hp. 
En este caso, q no puede ser factor de h, ya que M < n. Por tanto: 
M = 1(mód. q) 
Y también 
Mx) = 1(mód. q) 
Siendo b(q) = q = (1-1/q) = q-1 
Por las propiedades de las congruencias 
MAwAp* = (mód. q) o bien 
Món = 1 + sq 
y multiplicando por M se tiene que 
Món'+1 = M + sqhp = M + sh o bien 
MAn+1 = M (mód. n) 


Análogamente, si se hubiera escogido q como factor de M, se habría lle- 
gado a 


Mi%)+1 = M(mód. n) 


Así, pues, 
Med = M (mód. n) 
y también 
Med = M + zn 
Como 


Cd =(Me-bn)¿ = bin + r', 
resulta que 


Med = bn + r'. 
De donde 


M=r 


Cumpliéndose, por tanto, que D (E(M)M) = M 
Igualmente se cumple que E (D(M)) = M 
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Así, pues, el descifrado de C devuelve M. Por otro lado, a partir de la 
llave pública e, n no es posible obtener la llave privada d, n, ya que d no 
es fácilmente computable a partir de e y n. 

La seguridad del esquema depende de la dificultad de factorizar un nú- 
mero n en producto de sus factores primos. El algoritmo de factorización 
más rápido que se conoce es el de Schroeppel, y da esta factorización en 
un número de pasos del orden: 


exp (In(n)In(In(n)o5) 


La complejidad de este problema de factorización, dependiendo del ta- 
maño de los números p y q, es la siguiente: 


Número de dígi- 
tos 
decimales nos 


Número de operacio- 


4 horas 

104 días 
74 años 

4 billones 


de años 


Actualmente este algoritmo está implementado sobre micros, donde pa- 
rece que no es causa de graves problemas de uso. 


Método de Merkle y Hellman 


El principio del método se basa en el conocido problema de la «mo- 
chila», en inglés «knapsack», que puede enunciarse como sigue: siendo 
dada una longitud 1, y un conjunto finito de elementos de longitud 11, 
12, ..., ln, encontrar un subconjunto de estos elementos que, puestos uno 
detrás de otro, dan exactamente la longitud 1. 

Un ejemplo numérico podría ser: ¿se puede escribir 40 como la suma 
de ciertos números del conjunto (5,8,10,17,20,31). 

Obviamente, sí; 5+8+10+17 = 40. Así, 40 es la suma del primero, se- 
gundo, tercero y cuarto elemento del conjunto. 


El algoritmo propuesto es como sigue: 


a) Elegir dos números «suficientemente largos», m y n, de forma que 
exista un número p, con el cual: np = 1 mód. m. 
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b) Se eligen 11, 12, ..., 1100 y se transforman multiplicándolos por n y 
reduciéndolos módulo m. 

c) Los números resultantes ki = nli mód. m, constituyen un conjunto 
aleatorio de números comprendidos entre 0 y m-1 y forman la base de un 
problema de «mochila» para quien no conozca los valores de m, n y p. 


Este algoritmo es útil en un sistema de comunicaciones donde se guar- 
de en secreto el conjunto de valores li, y los números m, n y p, mientras 
que el conjunto de ki se revela públicamente. 

Los algoritmos de cifrado y descifrado son: 


1. Hacemos público el conjunto k1, k2, ..., k100. 
2. Si el mensaje a cifrar es t = (tl, t2, ..., 100). 
3. El mensaje cifrado es MC = Eki(t) = 


t,k,+t,k,+...+t100K100 
4. El descifrado de MC es D,¡(MC) = Texto claro. 


Este algoritmo es más rápido que el RSA; en éste se necesitan 1.000 
multiplicaciones en aritmética modular para cada operación y en el mé- 
todo de Merkle y Hellman sólo son necesarias 200 sumas para obtener el 
mismo fin. 


Problemas de los sistemas de llave pública 


A pesar de las bondades pregonadas por sus inspiradores, los sistemas 
de llave pública presentan algunos inconvenientes que no es posible igno- 
rar. En primer lugar, está el hecho de que estos sistemas son muy lentos 
de operación. 

Por su parte, Kohnfelder apunta algún otro problema concerniente al 
uso de estos sistemas, como es la necesidad de una tercera parte fiable 
para operandos, so pena de que un intruso pudiera imitar la función del 
fichero público. También apunta que los sistemas de llave pública son más 
apropiados para transmisión de datos que para su almacenamiento. 
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NUEVAS TECNICAS DE 
SEGURIDAD 


ARADOJICAMENTE hay que comenzar este capítulo co- 
mentando que los países denominados del tercer mundo 
escapan al espionaje electrónico de los países más avan- 
zados, prescindiendo de toda tecnología; así, Irán entrega 
en mano los mensajes militares delicados. 


Parece que hoy en día estos países están obligados a 
usar para sus mensajes el primer método de comunica- 
ción que se usó, y también el más barato y simple; debe 
ser más difícil introducirse en esos países y robar un men- 
saje a un emisario que captar vía satélite un mensaje y descifrarlo. 

Pero, en general, no es así; la verdad es que cada día nacen nuevas téc- 
nicas y más sofisticadas para encubrir la información y más aún para im- 
pedir el acceso a los computadores y a las líneas de transmisión. 


Indudablemente hoy día la información susceptible de ser cifrada resi- 
de normalmente en computadores, y el acceso a esta información puede 
hacerse o por uno de los terminales conectados a ese computador o cuan- 
do se transmite por una red de comunicaciones, pero también se encuen- 
tra en los microcomputadores de pequeñas empresas e incluso en los de 
profesionales, que lo usan como una herramienta de su trabajo. 


Los computadores, normalmente, si lo hacen, solicitan una palabra de 
acceso, que es la clave que hay que introducir en el sistema, pero esa pa- 
labra normalmente no tiene más de ocho caracteres e incluso, en muchos 
casos, esta clave está definida como alfabética, por lo que el número de 
posibles claves es lo suficientemente restringido como para que cualquie- 
ra que se moleste un poco pueda acceder al sistema. Por ello, se está de- 
sarrollando una nueva técnica de criptografía denominada «Tecnología re- 
loj»; en esta tecnología se hace uso de unos pequeños dispositivos inde- 
pendientes que no requieren modificación hardware del equipo y hacen 
las veces de cerradura y proporcionan una palabra de acceso diferente 
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cada vez que se usan; vamos a comentar a continuación algunos métodos 
de esta nueva tecnología, y algunas otras. 


One-Time Pad 


Este método es como sigue: se escribe el mensaje de forma clara y lo 
más breve posible; después, dicho mensaje se pone en una clave estable- 
cida entre emisario y receptor. A continuación es transmitido en Morse a 
un magnetófono, donde se graba en la cinta a una velocidad muy elevada. 
De este modo los puntos y rayas que constituyen el mensaje cifrado que- 
dan comprimidos y se confunden en un «chirrido», que dura sólo unos se- 


a la velocidad en que le fue enviado y posteriormente pasarlo a una velo- 
cidad donde lo pueda comprender. 


Llave de Acceso 


Este método consiste en un dispositivo físico de 6,2 x 3,6 x 0,9 cm que 
trabaja conjuntamente con rutinas software residentes en el computador. 

El dispositivo se sitúa delante del monitor al que se intenta acceder, re- 
cibe en un díodo que lleva incorporado las radiaciones que emite el mo- 
nitor; esto produce una palabra de acceso que se visualiza en el dispositi- 
vo; el usuario teclea esa clave en el teclado del sistema, con lo que consi- 
gue el acceso; esta clave generada sólo es buena para una conexión, pues 
cada vez que se intenta el acceso es generada una clave distinta. Si este dis- 
positivo le es sustraído a un usuario, lo comunica al gobernador del siste- 
ma, para que éste suprima de la memoria de acceso la clave del dispositi- 
vo y así quede inutilizable. 

Este dispositivo internamente dispone de sensores ópticos, un circuito 
integrado CMOS/VLSI, una batería de litio, que dura una media de cinco 
años, un reloj (que es usado para modificar periódicamente el algoritmo 
de cifrado), contadores y un cristal de cuarzo líquido, donde se visualizan 
seis caracteres alfanuméricos. Este cristal muestra una clave generada por 
un dispositivo de 8.9 * 5.5 * 2.0 cm, donde se introduce el anterior cuando 
se intenta acceder a un dispositivo que no tenga pantalla; este otro dispo- 
sitivo es una especie de calculadora con nueve teclas, que genera una cla- 
ve a partir de un código numérico de identificación, visualizándose en la 
pantalla del dispositivo llave de acceso. 
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Más privado 


Este sistema consiste en un software residente en la memoria del com- 
putador, al que se puede acceder por una palabra clave o por un disposi- 
tivo individual de 15,5 x 4,4 x 1,8 cm; si el sistema se ha configurado para 
ser usado con el dispositivo individual, no admite la entrada de ninguna 
palabra clave, el equipo genera un objetivo en pantalla, que no es visible 
para el ojo humano, que espera reconocer el dispositivo individual que po- 
seen los usuarios autorizados; en este dispositivo aparecerán cuatro carac- 
teres alfanuméricos que el usuario introducirá en el computador, a través 
de su teclado, para así poder acceder al sistema. 

Este dispositivo internamente dispone de sensores ópticos, una batería, 
un microprocesador CMOS y un cristal de cuarzo líquido donde se visua- 
liza el código a introducir. 

Cada dispositivo construido es único. 


Sistema palabra segura DAS 


Este sistema combina software y hardware; el hardware consiste en un 
dispositivo, parecido a una calculadora de 15,0 x 4,4 x 1,5 cm, y una llave 
de 2,0 x 2,0 x 0,9 cm, que son proporcionadas a los usuarios autorizados 
a acceder al sistema. 
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Este sistema opera en dos modos diferentes, dependiendo de cómo se 
configure. 

En el primer modo, el usuario deberá insertar su palabra clave; en el 
segundo modo, aparecen siete caracteres numéricos en la pantalla, que in- 
dican la palabra clave que deberá insertar el usuario en su dispositivo DAS, 
el cual calculará a partir de esta clave otra, de 3 ó 4 dígitos, en un tiempo 
no superior a tres segundos; este código será entonces introducido en el 
sistema a través de su teclado, para así poder acceder a él. 

El software de este método cifra la información a través de la aplica- 
ción de operaciones lógicas. 


Disco secreto 


Hoy día existen muchos programas para computadores que, vendidos 
en discos, llevan algún tipo de protección contra su copia, pero también 
es verdad que esas protecciones son fácilmente vencibles a poco que uno 
se lo proponga. 

Este método, denominado Disco Secreto, supera de momento a los dis- 
cos con protección que existen en el mercado, y lo consigue por su capa- 
cidad de crear discos «lógicos» (un disco lógico no existe en realidad, es, 
por decirlo así, imaginario), como una extensión del sistema operativo 
DOS. Por ejemplo, si se quiere crear un área o zona protegida en un disco; 
el sistema lo denomina como si fuera otro disco, esto hace que el acceso 
a este nuevo disco creado sea muy complicado. 

Los datos que se almacenan en el disco protegido son automáticamen- 
te cifrados. Hay dos opciones para este cifrado; una, usando DES, y otra, 
usando un algoritmo propio denominado Método de Cifrado Rápido; esta 
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última opción consigue que el tiempo de almacenar un fichero en texto 
claro o cifrado sea prácticamente el mismo. En cambio, usando el DES, 
el tiempo se eleva notablemente. 

Con este método el usuario puede crear: 


a) Una o más áreas protegidas en un minidisco. 
b) Un minidisco entero como un fichero protegido; y 
c) Una o más áreas protegidas en un disco duro. 


Cada área creada como área protegida, el sistema la toma como una 
unidad de disco diferente y con una palabra clave también distinta. 

Como los datos según se van introduciendo se van criptografiando para 
su almacenaje, sólo se podrá acceder a ellos y visualizarlos en forma de tex- 
to claro si el usuario introduce la palabra clave correcta. 

Las palabras claves que admite este sistema son de un mínimo de seis 
y un máximo de 24, y, si se intenta un acceso más de tres veces sin que se 
introduzca la palabra clave adecuada, el programa es abortado y devuelve 
el control al sistema. 
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TS 300 (dispositivo de seguridad para terminales) 


Este dispositivo se conecta a la entrada de un terminal, entre éste y el 
computador central; los usuarios para acceder al sistema deben poseer 
una tarjeta, similar a las tarjetas de crédito, que es leída por el dispositivo 
a través de infrarrojos. 

Estas tarjetas llevan, no visible al ojo humano, un código consistente 
en un número, que el dispositivo lee y envía al procesador central, el cual 
determina si está en su lista de usuarios autorizados y a qué información 
de la almacenada puede acceder; es posible añadir a la tarjeta cuatro dígi- 
tos más, que serán los que identifiquen al usuario; cuando se retira la tar- 
jeta del dispositivo, se corta la comunicación con el procesador central. 
Es posible complicar el acceso todavía más, requiriendo el uso de dos tar- 
jetas en vez de una. 

Control de acceso limitado a microcomputadores por palabra clave, 
tiempo, día y/o programa. 

Los microcomputadores actuales cuentan en su interior con una serie 
de conexiones donde se pueden insertar muy diversos tipos de dispositi- 
vos, denominados «placas», que realizan múltiples funciones; una placa de 
este tipo es la denominada ENIX.SYS, que puede realizar las siguientes 
funciones: 


1. Doble palabra clave para acceder al sistema. 
2. Limitación del acceso a días concretos de la semana y período de 
tiempo específico para usuarios individuales. 
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3. Cierre de seguridad para todos los elementos de un sistema (pan- 
talla, teclado, etc.) cuando éste se deja desatendido. 

4. Control de acceso al subdirectorio de programas. 

5. Mensaje de comprobación y autentificación durante la telecomuni- 
cación. 

6. Cifrado-descifrado de datos usando DES. 


Este dispositivo hace que el usuario tenga que teclear una palabra cla- 
ve y si ésta es correcta, tiene que teclear otra que, si es correcta, le per- 
mitirá el acceso al sistema; estas palabras claves pueden contener hasta 16 
caracteres, incluyendo letras, números, signos especiales o de puntuación. 
Un listado de la zona oculta donde se reciben los datos de acceso y tiem- 
pos de trabajo podría ser el siguiente: 


Bienvenido al ENIXSYS gobernador de la zona de tiempo 


SysOp Login=1234567 00:00 23:59 Usuario úl = 23456 08:00 17:30 
Usuario ú2 = 23456 08:00 12:00 Usuario ú3 = 23456 12:00 17:00 
Usuario ú4 = 17 09:00 17:00 Usuario ú5= 6 09:00 14:00 
Usuario ú6 = 7 08:00 12:00 Usuario ú7 = 23456 17:00 22:00 


y nos indica que: 


a) El gobernador (SysOp) del sistema tiene acceso, todos los días de 
la semana, 1234567, y todo el día, desde las 00:00 hasta las 23:59 horas. 

b) El usuario 1 tiene acceso al microcomputador los días de la sema- 
na entre lunes y viernes, 23456, y de las 8:00 a las 15:30 horas, etc. 

Este sistema posibilita el uso del microcomputador de 10 usuarios di- 
ferentes, pero puede ser ampliado si así se le solicita a la compañía que lo 
fabrica. 

No sólo se restringe a los usuarios los días y tiempo de acceso, sino que 
también se les restringen los subdirectorios a que pueden acceder, y con 
dos posibles variantes: 


a) Sólo leer. 
b) Uso ilimitado. 
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El gobernador del sistema puede visualizar en un fichero especial has- 
ta 99 intentos de acceso ilegales. 


Detector de Huella 


Este dispositivo es similar al anterior, en lo referente a que también es 
una placa que hay que conectar en el interior de un microcomputador. 
Esta placa, denominada PC/AUDIT, provee el acceso al sistema por nom- 
bre y palabra clave, así como el control de acceso a ficheros por software. 

Este dispositivo contiene un reloj, memoria y una batería. En la memo- 
ria del dispositivo se almacena la lista de los usuarios autorizados a acce- 
der al sistema y su palabra clave. 

Al conectarse al sistema, éste solicita el nombre del usuario; si está en 
su memoria, solicita la palabra clave; si ésta es correcta, se le permite el 
acceso a los ficheros a que esté autorizado. Si en cinco minutos no se le 
proporciona al sistema ningún tipo de comunicación, la pantalla se queda 
en blanco, y sólo se volverá a activar si se vuelve a introducir la palabra 
clave. 

Toda la información sobre el usuario que accedió, los ficheros en que 
trabajó y el tiempo por el que lo hizo son recordados por el sistema. Un 
listado que muestra parte de esto podría ser el siguiente: 


AUDIT TRAIL - TODOS LOS USUARIOS 


Hora Hora Tiempo 


Usuario Clave Fecha inteto ño total 


RAMON AJ16' 15/10/86 08:36a 10:20a 01:44 
MANUEL SOYYO 15/10/86 08:55a 12:00p 03:05 
MARIA TRASG 16/10/86 10:30a 11:45a 01:15 


En él podemos ver el nombre del usuario, su clave, la fecha en que ac- 
cedió, la hora de inicio del acceso, donde a significa la notación horaria 
A.M. y P.M., la hora de fin del acceso y el tiempo total de uso del siste- 
ma. La memoria de este dispositivo puede almacenar hasta 1.100 transac- 
ciones como las mostradas anteriormente; cuando la capacidad de esta me- 
moria llega al 90%, un mensaje de aviso se visualiza en la pantalla para in- 
dicárselo al gobernador del sistema y que transfiera parte o la totalidad de 
los datos almacenados a otro dispositivo, para así poder seguir guardando 
los accesos que se le hagan; si no se hace así, cuando se llena empieza a 
escribir sobre la primera entrada que se introdujo. 
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Desayuno 


Este método se usa para que cuando un usuario se ausenta de su pues- 
to de trabajo para desayunar o por otro motivo cualquiera y está trabajan- 
do con datos confidenciales, no tenga que salirse de la aplicación especí- 
fica que esté realizando , sino que con este método se bloquea el teclado 
y el sistema no puede ser usado hasta su vuelta, dejando en su pantalla un 
mensaje como máximo de 60 caracteres avisando de que no se puéde uti- 
lizar el computador; cuando vuelve, teclea una clave de cinco dígitos y así 
se desbloquea el teclado y aparece la pantalla que tenía cuando se ausentó. 


Recuperación de la información de un disco duro después de un aten- 
tado. 


La información almacenada en un disco duro puede ser destruida ac- 
cidentalmente o intencionadamente; en previsión de esto, las empresas 
suelen realizar una copia de esa información semanalmente a otro medio 
de archivo, por ejemplo, las cintas magnéticas; pero si la destrucción de 
la información tiene lugar el jueves de una semana y es el viernes el día 
que se realiza la copia de seguridad, esto obligaría a volver a introducir 
los datos de los días que han transcurrido entre la destrucción y la ante- 
rior copia de seguridad; para que esto no ocurra, hay dos soluciones, o se 
hace una copia todos los días o se usa una utilidad como el MACE+UTI- 
LITIES. Esta utilidad software, cuando se produce un accidental o inten- 
cionado borrado de datos, muestra la siguiente pantalla: 


MACE+UTILITIES 32F/512K 


F 1 - Ayuda F 2 - Otras utilidades 
F 3 - Diagnóstico F 4 - Chkdsk 


F 5 - Remedio F 6 - Comprimir/clasificar directorios 
F 7 - Condensar F 8 - Crea archivo.M-U 


Seleccione una opción 
Si tecleamos F 8 visualizaremos: 


F 1 - Ayuda F 2 - Directorio 
F 3 - Restaurar sistema F 4 - Chkdsk 


F 5 - Restaurar Archivo.M-U F 6 - Reclamar 


F 9 - Desborrar F10 - Desformatear 


donde vemos que tecleando F 5 podemos restaurar el archivo destruido. 
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Como hemos visto en estas posibles pantallas, esta herramienta tiene 
otras muchas posibilidades. 

Todos estos métodos anteriores son susceptibles de tener fallos; unas 
veces, porque las claves pueden ser vistas u oídas por personas con acceso 
no autorizado, y otras, por la sustracción de los dispositivos individuales 
de acceso. Esto hará que el daño no sea detectado por el gobernador del 
sistema hasta que esté hecho, eso si se descubre. 

Hoy en día hay otras técnicas más seguras que las anteriormente men- 
cionadas, como son: reconocedores de huellas dactilares, geometría de la 
mano, forma de la palma de la mano, forma de los vasos sanguíneos de la 
retina, análisis de la voz, análisis de la firma. 

Con estas técnicas se trata de hallar características individuales que no 
son iguales en dos individuos. 

De estas técnicas, denominadas biométricas, quizá las dos más repre- 
sentativas y comerciales por su nivel de seguridad son: 


a) Análisis de la huella dactilar. 
b) Análisis de los vasos sanguíneos de la retina. 


El problema de dispositivos que analicen estas características es su alto 
costo; ello impide que puedan ser usados en microcomputadores y que- 
den reservados a grandes sistemas. Muchos dispositivos de este tipo tienen 
un valor superior a dos millones de pesetas. 

Pero en grandes computadores, e incluso en el acceso a bases de datos 
confidenciales, este tipo de dispositivos pueden ser muy importantes. 

Veamos más detalladamente algunos de estos métodos: 


Detector de huella dactilar 


El usuario debe teclear su número de identificación a través del tecla- 
do del sistema; si éste es correcto, se le indica que posicione el dedo sobre 
una lente. El sistema comprueba que esa huella dactilar corresponde al nú- 
mero de identificación introducido y si así es, se autoriza el acceso del 
usuario al sistema. El problema de estos dispositivos es su alto coste y el 
espacio de memoria que necesitan para almacenar los datos de cada usua- 
io. 


ta | 
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Geometría y tamaño de la mano 


Este método es similar al anterior, con la diferencia de que se analizan 
o la forma de la mano o su tamaño, en vez de la huella dactilar. También 


110 


posee los mismos inconvenientes que el método anterior, respecto a ne- 
cesidad de memoria y alto coste. 


Reconocimiento de la voz 


Este método todavía no es comercial; se basa en el estudio de las fre- 
cuencias que emite la voz del ser humano, que se comparan con las alma- 
cenadas en la memoria del sistema. Se desconfía de su precisión, y su cos- 
te será bastante elevado. 


J 


Análisis de la firma 


Este método es el más antiguo de los comentados dentro de las técni- 
cas biométricas, pues los primeros diseños se remontan a los años setenta. 

El método se basa en que el usuario firma sobre una superficie desti- 
nada a tal fin, generalmente con un objeto especial; la firma pasa a ser ana- 
lizada por el sistema, que decide si corresponde o no al usuario que ha so- 
licitado el acceso. 

Como las personas cambian la firma con el paso del tiempo, el siste- 
ma, si decide que una firma es correcta respecto al usuario que ha solicita- 
do el acceso, la toma como modelo para el próximo acceso, con lo que ac- 
tualiza su memoria constantemente; para el caso de las firmas ilegibles, 
que muchas veces construimos y el sistema no puede identificar, se le so- 
licita al usuario una nueva firma; si después de un número de intentos, 
que se ha predeterminado, el sistema no reconoce la identificación de ese 
usuario, el sistema no admitirá a ese usuario el acceso hasta después de 
un tiempo también predeterminado. 

Este método aporta unas ventajas interesantes, y son: su bajo coste, por 
una parte, y la comodidad para el usuario, por otra. 

De este método hay varios enfoques para el análisis de la firma, entre 
los que hay que destacar: 


— Posición del objeto de firma, mediante membranas de presión. 
— Presión de la punta del objeto de firma, en las direcciones X, Y y Z. 
— Aceleración en los trazos de la firma, mediante acelerómetros. 


La captura de información en estos dispositivos se realiza por el objeto 
de la firma, la superficie de firma o ambas. 
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Identificador de la retina 


Estos dispositivos piden la identificación de un usuario a través de su 
clave personal; posteriormente, si ésta se encuentra en la memoria del sis- 
tema, el usuario debe posicionar su ojo en un dispositivo que existe a tal 
fin; dicho dispositivo analiza si la retina visualizada corresponde a la clave 
introducida por el usuario. En caso de ser así, el acceso es permitido. 

Algunos dispositivos de este tipo pueden almacenar hasta 1.200 análi- 
sis de usuarios autorizados; estos dispositivos pueden guardar en su me- 
moria la retina de individuos que han intentado acceder sin estar autori- 
zados. 


TZ 
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ENCICLOPEDIA PRACTICA DE LA 


INDICE GENERAL 


1 COMO CONSTRUIR JUEGOS DE AVENTURA 
Descripción y ejemplos de las principales familias de juegos de aventura para 
ordenador: simuladores de combate, aventuras espaciales, búsquedas de 
tesoros..., terminando con un programa que permite al lector construir sus 
propios libros de multiaventura. 


2 COMO DIBUJAR Y HACER GRAFICOS CON EL ORDENADOR 
Desde el primer «brochazo» aprenderá a diseñar y colorear tanto figuras 
sencillas como las más sofisticadas creaciones que pueda llegar a imaginar, sin 
necesidad de profundos conocimientos informáticos ni artísticos. 


PROGRAMACION ESTRUCTURADA EN EL LENGUAJE 
PASCAL 
Invitación a programar en PASCAL, lenguaje de alto nivel que permite 
programar de forma especialmente bien estructurada, tanto para aquellos que ya 
han probado otros lenguajes como para los que se inician en la Informática. 


4 COMO ELEGIR UNA BASE DE DATOS 
Libro eminentemente práctico con numerosos cuadros y tablas, útil para poder 
conocer las bases de datos y elegir la que más se adecúe a nuestras necesidades. 
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5 ANADA PERIFERICOS A SU ORDENADOR 
Breve descripción de varios periféricos que facilitan la comunicación con el 
ordenador personal, con algunos ejemplos de fácil construcción: ratón, lápiz 
óptico, marco para pantalla táctil... 


6 GRAFICOS ANIMADOS CON EL ORDENADOR 
En este libro las técnicas utilizadas para la animación son el resultado de unas 
pocas ideas básicas muy sencillas de comprender. Descubrirá los trucos y 
secretos de movimientos, choques, rebotes, explosiones, disparos, saltos, etc. 


lentos INTELIGENTES EN MICROORDENADORES 
Los ordenadores pueden enfrentarse de forma «inteligente» ante puzzles y otros 
tipos de juegos. Esto es posible gracias al nuevo enfoque que ha dado la IA a la 
tradicional teoría de juegos. 


8 PERIFERICOS INTERACTIVOS PARA SU ORDENADOR 
Descripción detallada de la forma de construir, paso a paso y en su propia casa, 
dispositivos electrónicos que aumentarán la potencia y facilidad de uso de su 
ordenador: tableta digitalizadora, convertidores de señales analógicas, 
comunicaciones entre ordenadores. 


COMO HACER DIBUJOS TRIDIMENSIONALES EN EL 
ORDENADOR 
Compruebe que también con su ordenador personal puede llegar a diseñar y 
calcular imágenes en tres dimensiones con técnicas semejantes a las utilizadas 
por los profesionales del dibujo con equipos mucho más sofisticados. 


1 () PRACTIQUE MATEMATICAS Y ESTADISTICA CON EL 
ORDENADOR 

En este libro se repasan los principales conceptos de las Matemáticas y la 

Estadística, desde un punto de vista eminentemente práctico y para su aplicación 

al ordenador personal. Se basan los diferentes textos en la presentación de 

pequeños programas (que usted podrá introducir en su ordenador personal). 


l CRIPTOGRAFIA: LA OCULTACION DE MENSAJES Y EL 
ORDENADOR 

En este libro se presentan las técnicas de ocultacion de mensajes a través de la 

criptografía desde los primeros tiempos hasta la actualidad, en que el uso de los 

computadores ha proporcionado la herramienta necesaria para llegar al 

desarrollo de esta ciencia. 
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1 2 APL: LENGUAJE PARA PROGRAMADORES DIFERENTES 

APL es un lenguaje muy potente que proporciona gran simplicidad en el 
desarrollo de programas y al mismo tiempo permite programar sin necesidad de 
conocer todos los elementos del lenguaje. Por ello es ideal para quienes reúnan 
imaginación y escasa formación en Informática. 


1 3 PRACTIQUE CIENCIAS NATURALES CON EL ORDENADOR 
Ejemplos sencillos para practicar con el ordenador. Casos curiosos de la 
Naturaleza en forma de programas para su ordenador personal. 


l COMO SIMULAR CIRCUITOS ELECTRONICOS EN EL 
ORDENADOR 

Introducción a los diferentes métodos que se pueden emplear para simular y 

analizar circuitos electrónicos, mediante la utilización de diferentes lenguajes. 


l 5 LOS LENGUAJES DE LA INTELIGENCIA ARTIFICIAL 

Libro en que se describen los lenguajes específicos para la «elaboración del 
saber» y los entornos de programación correspondientes. El conocimiento de 
estos lenguajes, además de interesante en sí mismo, es sumamente útil para 
entender todo lo que la Informática Artificial supondrá para el futuro de la 
Informática. 


l 6 PRACTIQUE FISICA Y QUIMICA CON SU ORDENADOR 
Libro eminentemente práctico para realizar pequeños «experimentos» con su 
ordenador y distraerse de un modo útil. 


1 | EL ORDENADOR Y LA LITERATURA 

En este libro se examinan procesadores de textos, programas de análisis literario 
y una curiosa aplicación desarrollada por el autor: APOLO, un programa que 
compone estructuras poéticas. 


1 8 COMO ELEGIR UNA HOJA ELECTRONICA DE CALCULO 

En este título se estudian las diferentes versiones existentes de esta aplicación 
típica, desde el punto de vista de su utilidad para, en función de las necesidades 
de cada usuario y del ordenador de que dispone, poder elegir aquella que más se 
adecúe a cada caso. 


l 0 ECONOMIA DOMESTICA CON EL ORDENADOR PERSONAL 
Breve introducción a la contabilidad de doble partida y su aplicación al hogar, 
con explicaciones de cómo utilizar el ordenador personal para facilitar los 
cálculos, mediante un programa especialmente diseñado para ello. 
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20 ¿MAQUINAS MAS EXPERTAS QUE LOS HOMBRES? 

Después de situar los «sistemas expertos» en el contexto de la inteligencia 
artificial y describir su construcción, su funcionamiento, su utilidad, etc., se 
analiza el papel que pueden tener en el futuro (y presente, ya) de la Informática. 


2 l PRACTIQUE HISTORIA Y GEOGRAFIA CON SU ORDENADOR 
Libro interesante para los aficionados a estas ciencias, a quienes presenta una 
nueva visión de cómo utilizar el microordenador en su estudio. 


2 ERGONOMIA: COMUNICACION EFICIENTE 
HOMBRE-MAQUINA 

Análisis de la comunicación entre el hombre y la máquina, y estudio de 

diferentes soluciones que tienden a facilitarla lo más posible. 


23 EL ORDENADOR Y LA ASTRONOMIA 
Los cálculos astronómicos y el conocimiento del firmamento en un libro 
apasionante y curioso. 


» VISION ARTIFICIAL. TRATAMIENTO DE IMAGENES POR 
ORDENADOR 

El procesado de imágenes es un campo de reciente y rápido desarrollo con 

importantes aplicaciones en áreas tán diversas como la mejora de imágenes 

biomédicas, robóticas, teledetección y otras aplicaciones industriales y militares. 

Se rd los principios básicos, los sistemas y las técnicas de procesado más 

usuales. 


25 LA ESTACION TERMINAL PERSONAL 

Las modernas técnicas de comunicación van permitiendo que las grandes 
capacidades de proceso y el acceso a bases de datos de gran tamaño estén cada 
día más al alcance de cada usuario (fuera ya de los Centros de Proceso de 
Datos). 


) EL ORDENADOR COMO MAQUINA DE ESCRIBIR 
INTELIGENTE 

Descripción de los sistemas de tratamiento de textos existentes, análisis 

comparativos y estudio de posibilidades de cada uno de ellos. Guía práctica para 

la elección del presente paquete que más se adecúe a nuestras necesidades y al 

ordenador personal de que dispongamos. 
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27 EL LENGUAJE C, PROXIMO A LA MAQUINA 

Lenguaje de programación que se está imponiendo en los microordenadores más 
grandes, tanto por su facilidad de aprendizaje y uso, como por su enorme 
potencia y su adecuación a la programación estructurada. Vinculado 
íntimamente al sistema operativo UNIX es uno de los lenguajes de más futuro 
entre los que utilizan los micros personales. 


28 EL ORDENADOR COMO INSTRUMENTO MUSICAL Y DE 
COMPOSICION 

Análisis de cómo se puede utilizar el ordenador para la composición o 
interpretación de música. Libro eminentemente práctico, con numerosos 
ejemplos (que usted podrá practicar en su ordenador casero) y lleno de 
As para disfrutar haciendo de su ordenador un verdadero instrumento 
musical. 


29 LA CREATIVIDAD EN EL ORDENADOR. EXPERIENCIAS EN 
LOGO 

El LOGO es un lenguaje enormemente capacitado para la creación 
principalmente gráfica y en especial para los niños. En este sentido se han 
desarrollado numerosas experiencias. En el libro se analizan estas experiencias y 
las posibilidades del LOGO en este sentido, así como su aplicación a su 
ordenador casero para que usted mismo (o con sus hijos) pueda repetirlas. 


3 SISTEMAS OPERATIVOS: EL SISTEMA NERVIOSO DEL 
ORDENADOR 

"Características de diversos sistemas operativos utilizados en los ordenadores 

personales y caseros. Se trata de llegar al conocimiento, ameno, aunque 

riguroso, de la misión del sistema operativo de su ordenador, para que usted 

consiga sacar mayor rendimiento a su equipo. 


NOTA: Ediciones Siglo Cultural, S. A., se reserva el derecho de modificar, sin 
previo aviso, el orden, título o contenido de cualquier volumen de la colección. 
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En este libro se ha tratado de recoger, a 
un nivel comprensible para no avanzados 
en la materia, distintos sistemas de 
seguridad, desde los más remotos que se 
mencionan en la introducción, hasta las 
últimas novedades en sistemas de 
seguridad. 


El libro incluye algunos programas de los 
métodos descritos. Estos programas han 
sido realizados en Basic de Microsoft y 
Turbo Pascal. Pueden ejecutarse sobre 
computadores que dispongan de los 


sistemas operativos MS-DOS y CP/M. 


En el capítulo de Técnicas avanzadas se 
han descrito las fórmulas sobre las que se 
fundamentan los algoritmos que en él se 
describen; pese a que estas 

fórmulas son relativamente 

complejas, ha sido necesaria 

su inclusión para aumentar 

la comprensión sobre estos 

métodos, para aquellos que 

quieran profundizar en la 

materia. 


